Network Based - Cut Detection in Wireless Sensor Networks
International Journal of Engineering Trends and Technology (IJETT) | |
|
© 2016 by IJETT Journal | ||
Volume-32 Number-5 |
||
Year of Publication : 2016 | ||
Authors : Fathi Abdulhakim |
||
DOI : 10.14445/22315381/IJETT-V32P247 |
Citation
Fathi Abdulhakim"Network Based - Cut Detection in Wireless Sensor Networks", International Journal of Engineering Trends and Technology (IJETT), V32(5),228-233 February 2016. ISSN:2231-5381. www.ijettjournal.org. published by seventh sense research group
Abstract
Wireless sensor networks is one of the most important for communication is used in many application and consist of multiple sensors ,low power and low cost make wireless sensor networks is distributed sensors to monitor at different area and applied in many application such as Temperature ,Humidity Pressure ,medical care , This Paper proposes modification algorithm to detect the cuts by the help of remaining nodes , The rule of algorithmic is distributed and not synchronized, Each node has to communicate with solely those nodes that are among its communication limit, a number of protocols have been proposed to efficiently detect network cuts, they focus solely on a cut that disconnects nodes from the base station. Here the proposed modified DCD algorithm that allows every node to detect when the connectivity to a specially designated node has been lost, and one or more nodes to detect the occurrence of the cut. The algorithm is distributed and asynchronous as it requires only neighbor nodes communication, We propose an algorithm that allows (i) every node to detect when the connectivity to a specially designated node has been lost, and (ii) one or more nodes (that are connected to the special node after the cut) to detect the occurrence of the cut.
References
[1] N. Shrivastava, S. Suri, and C. D. T´oth, “Detecting cuts in sensor networks,” in IPSN ’05: Proceedings of the 4th international symposium on Information processing in sensor networks, 2005, pp. 210–217.
[2] A. Cerpa and D. Estrin, “ASCENT: Adaptive Self- Configuring sensor Networks Topologies,” in IEEE Infocom. New York, NY: IEEE, June 2002.
[3] X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, “Integrated coverage and connectivity configuration in wireless sensor networks,” in SenSys03, Los Angeles, California, USA, November 57 2003.
[4] X. J. Du, M. Zhang, K. E. Nygard, S. Guizani, and H.-H. Chen, “Self healing sensor networks with distributed decision making,” International Journal of Sensor Networks (IJSNET), vol. 2, no. 5/6, 2007.
[5] J. Kleinberg, “Detecting a network failure,” Internet Mathematics, vol. 1, pp. 37–56, 2003.
[6] J. Kleinberg, M. Sandler, and A. Slivkins, “Network failure detection and graph connectivity,” in the 15th ACM-SIAM Symposium on Discrete Algorithms, 2004.
[7] P. Barooah, H. Chenji, R. Stoleru, and T. Kalm´ar-Nagy, “Detecting separation in robotic sensor networks,” 2008, submitted to the IEEE wireless communications magazine.
[8] H. Chenji, P. Barooah, R. Stoleru, and T. Kalm´ar-Nagy, “Demo abstract: Distributed cut detection in sensor networks,” in 6th ACM Conference on Embedded Networked Sensor Systems (SenSys’08), November 2008.
[9] K. Akkaya, A. Thimmapuram, F. Senel, and S. Uludag, “Distributed recovery of actor failures in wireless sensor and actor networks,” in WCNC, 2008, pp. 2480–2485.
[10] X. Liu, L. Xiao, A. Kreling, and Y. Liu, “Optimizing overlay topology by reducing cut vertices,” in Proceedings of the 2006 international workshop on Network and operating systems support for digital audio and video, ser. NOSSDAV ’06. New York, NY, USA: ACM, 2006, pp.17:1–17:6.
[11] M. Jorgic, N. Goel, K. Kalaichevan, A. Nayak, and I. Stojmenovic, “Localized detection of k-connectivity in wireless ad hoc, actuator and sensor networks,” in Proceedings of 16th International Conference on Computer Communications and Network (ICCCN), 2007,
[12] M. Jorgic, I. Stojmenovic, M. Hauspie, and D. Simplot-ryl, “Localized algorithms for detection of critical nodes and links for connectivity in ad hoc networks,” in in proceedings of the 3rd Annual IFIP Mediterranean Ad Hoc Networking Workshop, 2004.
Keywords
Wireless Networks, Sensor Networks, Cut, Detection, Distributed and asynchronous.