The week's pick
Random Articles
Reseach Article
An Efficient Energy, Coverage And Connectivity (EC2) Algorithm for Wireless Sensor Networks
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 45 - Number 6 |
| Year of Publication: 2012 |
| Authors: D. G. Anand, H. G. Chandrakanth, M. N.giriprasad |
10.5120/6784-9086
|
D. G. Anand, H. G. Chandrakanth, M. N.giriprasad . An Efficient Energy, Coverage And Connectivity (EC2) Algorithm for Wireless Sensor Networks. International Journal of Computer Applications. 45, 6 ( May 2012), 18-24. DOI=10.5120/6784-9086
Abstract
As wireless sensor networks (WSNs) continue to attract more and more researchers attention, new ideas for applications are continually being developed, many of which involve consistent coverage with good network connectivity of a given region of interest. One of the important challenges of the wireless sensor networks is problem of having coverage while keeping connectivity. These are two closely related and also very essential prerequisites. They are also very important measurements of Quality of Service (QoS) for wireless sensor networks. Rather than considering sensing coverage and networking connectivity as two separate sub problems, the proposed protocol attempts to integrate them in a single algorithm. Each and every sensor node has a priority assigned to it, in the proposed distributed algorithm. This paper presents the design and analysis of novel algorithm Efficient Energy, Coverage and Connectivity (ECC/ EC2) Algorithm that can dynamically configure a wireless sensor network to result in ensured degrees of coverage and connectivity. This algorithm is simulated using NS2 and compared against integrated CCP with SPAN [5] algorithm and also with Distributed Probabilistic Coverage-preserving Configuration Protocol (DPCCP)[6] with SPAN protocol in the literature and show that it activates lesser number of sensor nodes, consumes much lesser energy and enhances the network lifetime considerably.
References
- T. Ying, Z. Shu-Fang W. Ying" A Distributed Protocol for Ensuring Both Probabilistic Coverage and Connectivity of High Density Wireless Sensor Networks" IEEE Communications Society, WCNC 2008 proceedings,2008, pp. 2069-2075.
- I. F. Akyildiz, W. Su, Y. Sankara subramaniam, E. Cayirci, "Wireless sensor networks: A survey, Computer Networks" 38 (2) (2002), pp. 393–422.
- G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, C. Gill" Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks" ACM Transactions on Sensor Networks, Vol. 1, No. 1, August 2005, Pages 36–72.
- X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless and C. Gill,"Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks," in ACM International Conference on Embedded Networked Sensor Systems (SenSys), pp. 28-39, 2003.
- Benjie Chen, Kyle Jamieson, Hari Balakrishnan, and Robert Morris" Span: An Energy Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks" in International Conference on Mobile Computing and networking (MobiCom),Rome,Italy,July 2001
- Tian Ying, Zhang Shu-Fang and Wang Ying" A Distributed Protocol for Ensuring Both Probabilistic Coverage and Connectivity of High Density Wireless Sensor Networks" IEEE Communications Society, WCNC proceedings, 2008, pp. 2069-2075
- Kuei-Ping Shih, Hung-Chang Chen, and Bo-Jun Liu" Integrating Target Coverage and Connectivity for Wireless Heterogeneous Sensor Networks with Multiple Sensing Units" IEEE, ICON proceedings, 2007, pp. 419-424
- Meenakshi Bansal, Iqbal Singh, Parvinder S. Sandhu "Coverage and Connectivity Problem in Sensor Networks" World Academy of Science, Engineering and Technology 73, 2011, pp. 842-845.
- Network Simulator: www. isi. edu/nsnam/ns
- D. Tian and N. D. Georganas. A coverage-preserving node scheduling scheme for large wireless sensor networks. In First ACM International Workshop on Wireless Sensor Networks and Applications, Georgia, GA, 2002.
- . F. P. Quintao, F. G. Nakamura, and G. R. Mateus. " Model and Algorithms for the Density, Coverage and Connectivity Control Problem in Flat WSNs" 2007
- Mohammad ali Jamali, Navid Bakhshivand, Mohammad Easmaeilpour, Davood Salami"An Energy-Efficient Algorithm for connected target coverage problem in wireless sensor networks" 3rd IEEE International Conference Computer Scienec & Information Technology (ICCSIT) on 9-11 July 2010,pp-249-254
- A. M. C. So and Y. Ye, In Proceedings of the 1st Workshop on Internet and Network Economics (WINE 2005). Hong Kong: s-lncs, 2005, pp. 584–593.
- Tian Ying, Zhang Shu-Fang and Wang Ying "A Distributed Protocol for Ensuring Both Probabilistic Coverage and Connectivity of High Density Wireless Sensor Networks" IEEE Communications Society, WCNC 2008 proceedings, pp 2061-2074
- M. J. Miller and N. H. Vaidya, "Power save mechanisms for multi-hop wireless networks," in Proceedings of the 1st International Conference on Broadband Networks , October 2004, pp. 518–526.
- . Shibo He, Jiming Chen and Youxian Sun" Coverage and Connectivity in Duty-Cycled Wireless Sensor Networks for Event Monitoring" Parallel and Distributed Systems, IEEE Transactions March 2012, V. 23 Issue: 3 pp. 475 – 482.
Index Terms
Keywords