Abstract

Wireless sensor networks have a broad variation of applications within the surveillance, military, atmosphere monitoring and medical fields. Coverage and connectivity of sensor networks demonstrates how well a region is monitored. The coverage issues have been studied extensively. Particularly the coverage with respect to connectivity and network lifetime effectiveness is emphasized. Constructing a connected, absolutely encapsulated and energy efficient sensor network is efficacious for real time applications attributable to the restricted resources of sensor nodes. This extensive study highlights the recent research analysis and their respective approaches on coverage of wireless sensor networks. A comprehensive comparison among these approaches are given from the perspective of style objectives, assumptions, algorithm attributes and connected results.

References

• I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: A survey. Computer Networks, 38(4):393-422, March 2002.
• M. Cardei and J. Wu. Energy-efficient coverage problems in wireless ad hoc sensor networks. Computer Communications, 29(4):413-420, 2005.
• J. Carle and D. Simplot-Ryl. Energy efficient area monitoring for sensor networks. Computer, 37(2):40-46, IEEE Computer Society, February 2004.
• B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. ACM/IEEE MobiCom, 2001.
• D. Culler, D. Estrin, and M. Srivastava. Overview of sensor networks. Computer (Long Beach, CA), 37:88, 41-49, IEEE Computer Society, 2004.
• G. Martin, . An Avaluation of Ad-hoc Routing Protocols for Wireless Sensor Networks. , Master's thesis, School of Computing Science, Newcastle University upon Tyne, U. K. , May 2004.
• W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, . Energy-efficient Communication Protocol for Wireless Microsensor Networks. , in IEEE Computer Society Proceedings of the Thirty Third Hawaii International Conference on System Sciences (HICSS '00), Washington, DC, USA, Jan. 2000, vol. 8, pp. 8020.
• W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, . An Application-Specific Protocol Architecture for Wireless Microsensor Networks. In IEEE Tmnsactions on Wireless Communications (October 2002), vol. 1(4), pp. 660-670.
• Frank Y. S. Lin, P. L. Chiu, Energy-Efficient Sensor Network Design Subject to Complete Coverage and Discrimination Constraints, IEEE SECON 2005
• Konstantinos P. Ferentinos, Theodore A. Tsiligiridis, Konstantinos G. Arvanitis, Energy Optimization of Wireless Sensor Networks for Environmental Measurements, Computational Intelligence for Measurement Systems and Applications Giardini Naxos, Italy, 20-22 July 2005
• Abhinay Venuturumilli, Achieving Robust Wireless Sensor Networks through Self Organization of Heterogeneous Connectivity, Master's Thesis, 2006
• Mohamed K. Watfa, Sesh Commuri, Power Conservation Approaches to the Border Coverage Problem in Wireless Sensor Networks, ICWN 06
• Jean-Marie Gorce, Ruifeng Zhang, and Herv´e Parvery, Impact of Radio Link Unreliability on the Connectivity of Wireless Sensor Networks, EURASIP Journal onWireless Communications and Networking Volume 2007, Article ID 19196, 16 pages
• Kevin Klues, Guoliang Xing, Chenyang Lu, Towards a Unified Power Management Architecture for Wireless Sensor Network, 2006
• Sergio Kostin_, Leonardo Bidese de Pinho and Claudio Luis de Amorim, The Impact of Office Dimension, Layout, Path Loss Exponent, and Multipath Fading on the k-Neighbors Connectivity Problem,Retrieved from http://www. cos. ufrj. br/uploadfiles/1204741860. pdf
• J. Levendovszky, A. Bojárszky, B. Karlócai, A. Oláh, Energy balancing by combinatorial optimization for wireless sensor Networks, WSEAS transactions on communications, ISSN: 1109-2742, Issue 2, Volume 7, February 2008
• Nor Azlina Ab. Aziz, Kamarulzaman Ab. Aziz, and Wan Zakiah Wan Ismail, Coverage Strategies for Wireless Sensor Networks, World Academy of Science, Engineering and Technology 50 2009
• W. U Wandeng, Xu Deju, Zhu Yihua, Shen Zhenwei, Tang Yiping, Learning-based Power Efficient Routing Algorithms Balancing Network Lifetime and Packet Delay for Wireless Sensor Network, Chinese Journal of Electronics, Vol. 18, No. 4, oct 2009
• Flavio Fabbri and Chiara Buratti, Throughput Analysis of Wireless Sensor Networks via Evaluation of Connectivity and MAC performance, Emerging Communications for Wireless Sensor Networks, 2010
• George Zaki1, Nora Ali, Ramez Daoud, Hany ElSayed, Node Deployment and Mobile Sinks for Wireless Sensor Networks Lifetime Improvement, Sustainable Wireless Sensor Networks, 2010
• Manh Thuong Quan Dao1, Ngoc Duy Nguyen1, Vyacheslav Zalyubovskiy2, and Hyunseung Choo1, An Energy-efficient Coverage Pattern of WSNs for High Rate Data Transmissions, Retrieved from http://world-comp. org/p2011/ICW8239. pdf
• Sajjad Hussain Shah, Kashif Naseer, Wajid Ali, Sohail Jabbar, Abid Ali Minhas, Prolonging the Network Life Time in WSN through Computational Intelligence, Proceedings of the World Congress on Engineering and Computer Science 2011 Vol I, WCECS 2011, October 19-21, 2011, San Francisco, USA
• D. G. Anand, H. G. Chandrakanth, M. N. Giriprasad, An Efficient Energy, Coverage and Connectivity (EC2) Algorithm for Wireless Sensor Network, International Journal of Computer Applications (0975 – 8887) Volume 45– No. 6, May 2012
• Hailong Li, Vaibhav Pandit, Yang Chi, and Dharma P. Agrawal, Lifetime Optimization of Wireless Sensor Networks with Packet Propagation Table, IEEE ICC 2012
• Albert Krohn, Michael Beigl, Christian Decker, Till Riedel, Tobias Zimmer, and David Garces (2006) "Increasing connectivity in wireless sensor network using cooperative transmission" 3rd International Conference on Networked Sensing Systems (INSS), Chicago, USA, May 31- June 2 2006.
• Akyildiz, Weilian Su, Yogesh Sankarasubramaniam and Erdal Cayirci (2002) "A survey on sensor networks" Communications Magazine, IEEE 40(8): 102-114.
• Adrian Perrig, John Stankovic, and David Wagner (2004) "Securtiy in Wireless Sensor Networks" COMMUNICATIONS OF THE ACM June 2004/Vol. 47, No. 6, pp. 53-57.
• ChiuWen, C. K. S. a. H. C. J. (2007 ) "Fault-Tolerant Topology Control with Adjustable Transmission Ranges in Wireless Sensor Networks" Proceedings of the 13th Pacific Rim International Symposium on Dependable Computing: 131-138.
• John Thelen, Dann Goense, and Koen Langendoen (2005) "Radio wave propagation in potato fields" 1st Workshop on Wireless Network Measurements, Trentino, Italy, April 2005.
• Sungsoon Cho and John P. Hayes (2005) "Impact of Mobility on Connection Stability in ad hoc networks" Wireless Communications and Networking Conference, 2005 IEEE.
• Navid Nikaein and Christian Bonnet (2004) "Topology Management for Improving Routing and Network Performances in Mobile Ad Hoc Networks" Mobile Networks and Applications (Kluwer Academic Publishers) Volume 9(6): 583 – 594.
• Chih-fan Hsin and Mingyan Liu "Partial Clustering: Maintaining Connectivity in a Low Duty-Cycled Dense Wireless Sensor Network" 19th IEEE International Conference on Parallel and Distributed Processing Symposium, 2005. Proceedings: 8.
• Ya Xu, John Heidemann and D. Estrin (2001) "GeographyInformed energy conservation for ad hoc routing" ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), 2001.
• Stefano Basagni, Alessio Carosi and Chiara Petrioli (2008 ) "Reliable Grouping GAF Algorithm using Hexagonal Virtual Cell Structure" 3rd International Conference on Sensing Technology, 2008. ICST 2008: 600 – 603.
• Rong Yu, Zhi Sun, and Shunliang Mei (2007) "Scalable Topology and Energy Management in Wireless Sensor Networks" Wireless Communications and Networking Conference, 2007. WCNC 2007 IEEE: 3448 – 3453.
• B. Chen, K. J. , H. Balakrishnan, and R. Morris (2001) "Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks" ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM) 2001.
• S. Slijepcevic, M. Potkonjak, Power efficient organization of wireless sensor networks, in: Proceedings of the IEEE international conference on communications, vol. 2, 2001, pp. 472–476
• C. C. Lai, C. K. Ting, R. S. Ko, An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications, in: Proceedings of the 2007 Congress on Evolutionary Computation, 2007, pp. 3531–3538
• Damien Jourdan ,"Node placement for a wireless sensor network using a multi objective genetic algorithm.
• Zhang. B. S. Lee, X. S. Wang, Aggregation in sensor networks with a user-provided quality of service goal, Information Sciences 178 (9) (2008) 2128–2149
• L. Krishnamachari, D. Estrin, S. Wicker, The impact of data aggregation in wireless sensor networks, in: Proceedings of the 22nd International Conference on Distributed Computing Systems Workshop, 2002, pp. 575–578, 2002
• W. R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, 2000, pp. 1–10.
• C. Ok, S. Lee, P. Mitra, S. Kumara, Distributed routing in wireless sensor networks using energy welfare metric, Information Sciences 180 (9) (2010) 1656–1670
• B. Badrinath, J. Scholtz, M. Srivastava, K. Mills, V. Stanford, IEEE, IEEE Personal Communication, 2000 (Special issue on smart spaces and environments
• F. Marcelloni, M. Vecchio, Enabling energy-efficient and lossy-aware data compression in wireless sensor networks by multi-objective evolutionary optimization, Information Sciences 180 (10) (2010) 1924–1941.
• S. Meguerdichian and M. Potkonjak, "Low power 0/1 coverage and scheduling techniques in sensor networks," Tech. Rep. 030001, University of California at Los Angles, January 2003.
• D. Tian and N. D. Georganas, "A coverage-preserving node scheduling scheme for large wireless sensor networks," in WSNA '02: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications. New York, NY,USA: ACM, 2002, pp. 32–41.
• G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless , and C. Gill, "Integrated coverage and connectivity configuration for energy conservation in sensor networks," ACM Trans. Sen. Netw. , vol. 1, no. 1, pp. 36–72, 2000
• F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang, "Peas: A robust energy conserving protocol for long-lived sensor networks," in ICDCS '03: Proceedings of the 23rd International Conference on Distributed Computing Systems. Washington, DC, USA: IEEE Computer Society, 2003, p. 28
• You-Chiun Wang, Chun-Chi Hu, and Yu-Chee Tseng "Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network" IEEE transactions on mobile computing, Vol. 7, No. 2, February 2008, pp. 262-274.
• Srinidhi T, Sridhar G. and Sridhar V (2003) "Topology Management in Ad Hoc Mobile Wireless Networks" Real-Time Systems Symposium, Work-in-Progress Session.
• Bogdan Ciubotaru, Razvan Cioarga, Dan Chiciudean, Mihai V. Micea and Mircea Stratulat (2007) "Connectivity Improvement in Wireless Sensor Networks Based on Mobile Nodes" Instrumentation and Measurement Technology Conference -IMTC 2007 Warsaw, Poland, May 1-3, 2007.
• Winston K. G. Seah, Kevin Z. Liu, J. G. Lim, S. V. Rao and Marcelo H. Ang, Jr "TARANTULAS: Mobility-enhanced wireless sensor-actuator networks" in: International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, vol. 1, June 2006, pp. 548_551.
• Sonu Shankar and Deepa Kundur (2008) "Towards improved connectivity with hybrid uni/omni-directional antennas in wireless sensor networks" IEEE Conference on Computer Communications Workshops, 2008. INFOCOM, pp. 1 – 4.