Energy conservation algorithms for maintaining coverage and connectivity in wireless sensor networks

作     者：Liu, L. Hu, B. Li, L. 

作者机构：Lanzhou Univ Sch Informat Sci & Engn Lanzhou 730000 Gansu Peoples R China Birmingham City Univ Dept Comp Birmingham B42 2SU W Midlands England Hefei Univ Technol Sch Comp & Informat Hefei 230009 Anhui Peoples R China 

出 版 物：《IET COMMUNICATIONS》 (IET Commun.)

年 卷 期：2010年第4卷第7期

页      面：786-800页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 

主　　题：telecommunication power supplies fault tolerance energy connectivity energy coverage Telecommunication power supplies Reliability heuristic algorithm energy conservation algorithms Wireless sensor networks network flow algorithm network lifetime vehicular applications wireless sensor networks telecommunication network reliability 

摘      要：Energy conservation, coverage and connectivity are three critical application requirements in wireless sensor networks, especially in sensor networks for vehicular applications. Related researches have either concerned coverage, connectivity and energy conservation separately or required sensing/transmission range restrictions. In this study, the authors aim to maximise the network lifetime by redundant sensor nodes, while maintaining coverage and connectivity simultaneously, without any sensing or transmission range restriction. We propose maximum disjoint sets for maintaining coverage and connectivity (MDS-MCC) problem and the authors prove it is NP-complete. We also present two algorithms to solve MDS-MCC, Heuristic Algorithm and Network Flow Algorithm. We analyse and compare the performance of these two algorithms through simulations. According to several metrics, the authors give some suggestions of designing a sensor network. Furthermore, we study MDS-MCC problem under some special conditions, and an important theoretical result is obtained while designing a sensor network. As well as aiming to design an energy conservation sensor network, the present work can also be applied in applications requiring fault tolerance by redundancy.