Title
Topology control based on optimally rigid graph in wireless sensor networks
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.
Year
DOI
Venue
2013
10.1016/j.comnet.2012.12.002
Computer Networks
Keywords
DocType
Volume
Optimally rigid graph,Topology control,Heterogeneous wireless sensor network,Optimal rigid geographical adaptive fidelity
Journal
57
Issue
ISSN
Citations 
4
1389-1286
4
PageRank 
References 
Authors
0.39
13
4
Name
Order
Citations
PageRank
Xiao-Yuan Luo127133.54
Yanlin Yan240.39
Shaobao Li3937.08
Xinping Guan42791253.38