Coverage and Connectivity Problem in Sensor Networks

In over deployed sensor networks, one approach to Conserve energy is to keep only a small subset of sensors active at Any instant. For the coverage problems, the monitoring area in a set of points that require sensing, called demand points, and consider that the node coverage area is a circle of range R, where R is the sensing range, If the Distance between a demand point and a sensor node is less than R, the node is able to cover this point. We consider a wireless sensor network consisting of a set of sensors deployed randomly. A point in the monitored area is covered if it is within the sensing range of a sensor. In some applications, when the network is sufficiently dense, area coverage can be approximated by guaranteeing point coverage. In this case, all the points of wireless devices could be used to represent the whole area, and the working sensors are supposed to cover all the sensors. We also introduce Hybrid Algorithm and challenges related to coverage in sensor networks.

Authors:

• Meenakshi Bansal
• Iqbal Singh
• Parvinder S. Sandhu

Keywords:

• Wireless sensor networks
• network coverage
• Energy conservation
• Hybrid Algorithms.

References:

[1] Zongheng Zhou,+ Samir Das, Himanshu Gupta Department of
Computer Science., Connected K-Coverage Problem in Sensor
Networks, ieee 2004.
[2] Shuhui YangÔÇá, Fei DaiÔÇí, Mihaela CardeiÔÇá, and Jie WuÔÇá. On Multiple
Point Coverage in Wireless Sensor Networks ,ieee, 2005
[3] Yuling Lei, Yan Zhang , Yanjuan Zhao.The research of coverage
problems in wireless sensor network,ieee, 2009.
[4] Fl'avio V. C. Martins, Frederico P. Quint˜ao, Fab'ıola G.
Nakamura,Geraldo R. Mateus Model and Algorithms for the Density,
Coverage and Connectivity Control Problem in FlatWSNs
[5] ILOG. ILOG CPLEX. Source:
http://www.ilog.com/products/cplex/,May 2006.
[6] S. Megerian and M. Potkonjak. Low power 0/1 Coverage and
Scheduling Techniques in Sensor Networks. Technical Report 030001,
University of California, Los Angeles, January 2003.
[7] F.G. Nakamura, F.P. Quintao, G.C. Menezes, and G.R. Mateus. An
Optimal Node Scheduling for flat Wireless Sensor Networks. In
Proceedings of the IEEE InternationalConference on Networking
(ICN05), volume 3420, pages 475-483, 2005.
[8] F.P. Quintao, F.G. Nakamura, and G. R. Mateus. A Hybrid Approach to
solve the Coverage and Connectivity Problem in Wireless Sensor
Networks. In Proceedings of the IV European Workshop on
Metaheuristics (EU/ME04), volume 1, 2004.
[9] F.P. Quintao, F.G. Nakamura, and G. R. Mateus. Evolutionary
Algorithm for the Dynamic Coverage Problem Applied to Wireless
Sensor Networks Design. In Proceedings of the IEEE Congress on
Evolutionary Computation (CEC05), volume 2, pages 1589-1596, 2005.
[10] J. Wu and H. Li. On calculating connected dominating set for efficient
routing in ad hoc wireless networks. In Proc. of the 3rd Int-l Workshop
on Discrete Algorithms and Methods for Mobile Computing and
Communications (Dial M), 1999.
[11] M.A.M. Vieira, L.F.M. Vieira, L.B. Ruiz, A.A.F. Loureiro, A.O.
Fernandes, and J.M.S. Nogueira. Scheduling Nodes in Wireless Sensor
Networks: A Voronoi Approach. In Proceedings of the 28th Annual
IEEE International Conference on Local Computer Networks (LCN03),
pages 423-429, 2003.
[12] F. Ye, G. Zhong, and J. Cheng e L. Zhang. Peas: A robust energy
conserving protocol for long-lived sensor networks. In Proceedings of
the 23rd International Conference on Distributed Computing Systems
(ICDCS03), pages 28-37, 2003.
[13] M. Cardei, J. Wu, M. Lu, and M. O. Pervaiz. Maximum network lifetime
in wireless sensor networks with adjustable sensing ranges. In Proc. of
IEEE International Conference on Wireless and Mobile Computing,
Networking and Communications(WiMob), 2005.
[14] J. Carle and D. Simplot-Ryl. Energy efficient area monitoring by sensor
networks. IEEE Computer, 37(2):40-46, 2004.
[15] D. Tian and N. Georganas. A coverage-preserving node scheduling
scheme for large wireless sensor networks. In Proc. of the 1st ACM
Workshop on Wireless Sensor Networks and Applications, 2002.
[16] S. Slijepcevic and M. Potkonjak, "Power efficient organization of
wireless sensor networks," in Proceedings of rhe Inrernarional
Conference on Communication (ICC), 2001.