Topology control based on optimally rigid graph in wireless sensor networks

Authors:
Xiaoyuan Luo;Yanlin Yan;Shaobao Li;Xinping Guan
Affiliations:
Institute of Electrical Engineering, Yanshan University, Qinhuangdao 066004, PR China;Institute of Electrical Engineering, Yanshan University, Qinhuangdao 066004, PR China;Department of Manufacturing Engineering and Engineering Management, City University of Hong Kong, Hong Kong;School of Electronic and Electric Engineering, University of Shanghai Jiaotong, Shanghai, PR China
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2013

Citing 11
Cited 0

Geography-informed energy conservation for Ad Hoc routing

Proceedings of the 7th annual international conference on Mobile computing and networking
Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks

Wireless Networks
ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies

IEEE Transactions on Mobile Computing
Distributed energy balanced routing for wireless sensor networks

Computers and Industrial Engineering
Automatic Generation of Persistent Formations for Multi-agent Networks Under Range Constraints

Mobile Networks and Applications
A Locally-Adjustable Planar Structure for Adaptive Topology Control in Wireless Ad Hoc Networks

IEEE Transactions on Parallel and Distributed Systems
Automatic generation of optimally rigid formations using decentralized methods

International Journal of Automation and Computing
Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks

Computer Communications
An application-specific protocol architecture for wireless microsensor networks

IEEE Transactions on Wireless Communications
Minimum energy mobile wireless networks

IEEE Journal on Selected Areas in Communications
Localized Delaunay triangulation with application in ad hoc wireless networks

IEEE Transactions on Parallel and Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

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.