A proactive maintaining algorithm for dynamic topology control in wireless sensor networks

Authors:
Yanheng Liu;An Ren;Dayang Sun;Aimin Wang
Affiliations:
College of Computer Science and Technology, Jilin University, Changchun, Jilin 130012, China and Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin Un ...;College of Computer Science and Technology, Jilin University, Changchun, Jilin 130012, China and Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin Un ...;College of Communication Engineering, Jilin University, Changchun, Jilin 130012, China;College of Computer Science and Technology, Jilin University, Changchun, Jilin 130012, China and Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin Un ...
Venue:
Computers and Electrical Engineering
Year:
2013

Citing 6
Cited 0

Energy-Aware On-Demand Routing for Mobile Ad Hoc Networks

IWDC '02 Proceedings of the 4th International Workshop on Distributed Computing, Mobile and Wireless Computing
Distributed power control for energy efficient routing in ad hoc networks

Wireless Networks
S-XTC: A Signal-Strength Based Topology Control Algorithm for Sensor Networks

ISADS '07 Proceedings of the Eighth International Symposium on Autonomous Decentralized Systems
The impact of topology update strategies on the performance of a proactive MANET routing protocol

International Journal of Parallel, Emergent and Distributed Systems - Best Papers from the WWASN2007 Workshop
Poly: A reliable and energy efficient topology control protocol for wireless sensor networks

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

IEEE Transactions on Wireless Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

A proactive topology control algorithm named PMD (Proactive Maintaining Algorithm for Dynamic Topology Control) is proposed for solving the problem of network partitioning. The algorithm controls the starting of BFS (Breadth-First Search) by recognizing the addition of invalid nodes, monitoring the network structure dynamically. The definition, 'Communication Quality', is proposed to measure the quality of communications link. Only after network partitioning happens does PMD (Proactive Maintaining Algorithm for Dynamic Topology Control) start the link rebuilding mechanism to maintain the topology. The algorithm restrains isolated nodes generation and makes the energy be used efficiently. The results show that PMD (Proactive Maintaining Algorithm for Dynamic Topology Control) not only improves the efficiency of the energy, but also constructs a robust topology.