Topology control based on optimally rigid graph in wireless sensor networks |
| |
Authors: | Xiaoyuan Luo Yanlin Yan Shaobao Li Xinping Guan |
| |
Affiliation: | 1. Institute of Electrical Engineering, Yanshan University, Qinhuangdao 066004, PR China;2. Department of Manufacturing Engineering and Engineering Management, City University of Hong Kong, Hong Kong;3. School of Electronic and Electric Engineering, University of Shanghai Jiaotong, Shanghai, PR China;1. UPMC Sorbonne Universités, Paris, France;2. University of Thessaly & CERTH-ITI, Greece;1. College of Computer Science and Technology, Zhejiang University, Hangzhou, China;2. College of Electrical Engineering, Zhejiang University, Hangzhou, China;3. College of Computer Science, Hangzhou Dianzi University, Hangzhou, China;1. University Pierre and Marie Curie, LIP6, 4 place Jussieu, 75005 Paris, France;2. George Mason University, Fairfax, VA 22030-4444, USA |
| |
Abstract: | This paper presents an optimization scheme of sensor networks for node scheduling and topology control, aiming to reduce energy consumption for heterogeneous Wireless Sensor Networks (WSNs) with non-uniform transmission ranges. Motivated by geographical adaptive fidelity (GAF), we partition sensors into groups based on the location of sensors, such that a connected backbone network can be maintained by keeping only one arbitrary node from each group in active status while putting others to sleep. In addition, optimally rigid geographical adaptive fidelity (ORGAF) approach is proposed to decrease the communication complexity and reduce the energy dissipation. Furthermore, we prove the topology derived under ORGAF is 2-connected; and the average degree of nodes in the topology converges to four approximately. Simulation results show that ORGAF can improve the network performance as well as reducing the energy consumption. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|