A Scheduling Algorithm for Connected Target Coverage in Rotatable Directional Sensor Networks

Youn-Hee HAN, Chan-Myung KIM, Joon-Min GIL
2012 IEICE transactions on communications  
The wireless sensor networks have emerged as a promising tool for monitoring the physical world. Recently directional sensor networks (DSNs) consisting of directional sensors have gained attention. DSNs comprise a large number of sensors equipped with limited angles of sensing range and a limited battery. In DSNs, maximizing network lifetime while covering all the targets in a given area is still a challenge problem. A major technique to save the energy power of sensors is to use a node wake-up
more » ... scheduling protocol by which some sensor nodes stay active to provide sensing service, while the others are inactive for conserving their energy. In this paper, we first address the MSCD (Maximum Set Cover for DSNs) problem that is known as NP-complete and then present a new target coverage scheduling scheme to solve this problem with a greedy algorithm. To verify and evaluate the proposed scheme, we conduct simulations and show that it can contribute to extending the network lifetime largely. By the simulations, we also present an energy-efficient strategy to choose a sensor in order to organize a scheduling set in the greedy scheme. . His primary research interests include theory and application of mobile computing, including protocol design and performance analysis. Since 2002, his activities have focused on intelligent sensor mobility and scheduling, media independent handover, and crosslayer optimization for efficient mobility support on IEEE 802 wireless networks. He has also made several contributions in IETF and IEEE standardization, and served as the chair of 'Multi6' working group in Korea TTA IPv6 Project Group. Chan-Myung Kim received the B.Eng degree in 2009 from the Korea University of Technology and Education, where he is currently working toward the MS degree. His research interests include coverage and scheduling issues in wireless sensor network and bio-inspired algorithms. Information Communications Engineering. His recent research interests include cloud computing, grid computing, Internet computing, and wireless sensor networks.
doi:10.1587/transcom.e95.b.1317 fatcat:fzdjrldryjagvpvy4tjolkmaea