An energy-efficient topology construction algorithm for wireless sensor networks |
| |
Authors: | Javad Akbari Torkestani |
| |
Affiliation: | 1. MOE KLINNS Lab, Xi’an Jiaotong University, Xi’an, China;2. Center for Intelligent and Networked System and NLIST Lab, Tsinghua University, Beijing, China;3. Department of Electrical and Computer Engineering, University of Massachusetts, Amherst, USA;1. School of Information Security Engineering, Shanghai Jiao Tong University, Shanghai 200240, China;2. Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong;3. School of Computing, National University of Singapore, 117418 Singapore, Singapore;4. Advanced Digital Sciences Center, Illinois at Singapore, 138632 Singapore, Singapore;1. Montefiore Institute, Department of Electrical Engineering and Computer Science, University of Liège, Belgium;2. INRIA Grand Est – LORIA Research Center, France;1. Samsung Advanced Institute of Technology, San 14, Nongseo-dong, Giheung-gu, Yongin-si, Gyeonggi-do, Republic of Korea;2. Department of Information and Communication Engineering, Yeungnam University, 214-1 Dae-dong Gyeongsan-si Gyeongsangbuk-do, Republic of Korea;3. Department of EECS and INMC, Seoul National University, 599 Gwanangno, Gwanak-gu, Seoul, Republic of Korea |
| |
Abstract: | Topology management schemes have emerged as promising approaches for prolonging the lifetime of the wireless sensor networks (WSNs). The connected dominating set (CDS) concept has also emerged as the most popular method for energy-efficient topology control in WSNs. A sparse CDS-based network topology is highly susceptible to partitioning, while a dense CDS leads to excessive energy consumption due to overlapped sensing areas. Therefore, finding an optimal-size CDS with which a good trade-off between the network lifetime and network coverage can be made is a crucial problem in CDS-based topology control. In this paper, a degree-constrained minimum-weight version of the CDS problem, seeking for the load-balanced network topology with the maximum energy, is presented to model the energy-efficient topology control problem in WSNs. A learning automata-based heuristic is proposed for finding a near optimal solution to the proxy equivalent degree-constrained minimum-weight CDS problem in WSN. A strong theorem in presented to show the convergence of the proposed algorithm. Superiority of the proposed topology control algorithm over the prominent existing methods is shown through the simulation experiments in terms of the number of active nodes (network topology size), control message overhead, residual energy level, and network lifetime. |
| |
Keywords: | Topology control CDS Degree-constrained CDS WSN Learning automata |
本文献已被 ScienceDirect 等数据库收录! |
|