Energy efficient distributed connected dominating sets construction in wireless sensor networks

Authors:
Zeng Yuanyuan; Xiaohua Jia;He Yanxiang
Affiliations:
Wuhan University, Wuhan, Hubei, China;City University of Hong Kong, Hong Kong, China;Wuhan University, Wuhan, Hubei, China
Venue:
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Year:
2006

Citing 8
Cited 11

Unit disk graphs

Discrete Mathematics - Topics on domination
On calculating connected dominating set for efficient routing in ad hoc wireless networks

DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
Wireless integrated network sensors

Communications of the ACM
On Calculating Power-Aware Connected Dominating Sets for Efficient Routing in Ad Hoc Wireless Networks

ICPP '02 Proceedings of the 2001 International Conference on Parallel Processing
New Distributed Algorithm for Connected Dominating Set in Wireless Ad Hoc Networks

HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9 - Volume 9
Distributed Algorithm for Power Aware Minimum Connected Dominating Set for Routing in Wireless Ad Hoc Network

ICPPW '05 Proceedings of the 2005 International Conference on Parallel Processing Workshops
Improving Construction for Connected Dominating Set with Steiner Tree in Wireless Sensor Networks

Journal of Global Optimization
A survey on sensor networks

IEEE Communications Magazine

Atarraya: a simulation tool to teach and research topology control algorithms for wireless sensor networks

Proceedings of the 2nd International Conference on Simulation Tools and Techniques
Topology control algorithms in WISELIB

Proceedings of the 2010 ICSE Workshop on Software Engineering for Sensor Network Applications
Poly: A reliable and energy efficient topology control protocol for wireless sensor networks

Computer Communications
A family of simple distributed minimum connected dominating set-based topology construction algorithms

Journal of Network and Computer Applications
Review: A1: An energy efficient topology control algorithm for connected area coverage in wireless sensor networks

Journal of Network and Computer Applications
Sleep-based topology control in the Ad Hoc networks by using fitness aware learning automata

Computers & Mathematics with Applications
Review: Connected dominating sets in wireless ad hoc and sensor networks - A comprehensive survey

Computer Communications
An energy-efficient topology construction algorithm for wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Topology control for wireless mesh networks based on centrality metrics

Proceedings of the 10th ACM symposium on Performance evaluation of wireless ad hoc, sensor, & ubiquitous networks
Network Partitioning Recovery Mechanisms in WSANs: a Survey

Wireless Personal Communications: An International Journal
Adding the Reliability on Tree Based Topology Construction Algorithms for Wireless Sensor Networks

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

One important characteristic of wireless sensor networks is energy stringency. Constructing a connected dominating set (CDS) has been widely used as a topology control strategy to reduce the network communication overhead. In the paper, a novel energy efficient distributed connected dominating set algorithm based on coordinated reconstruction mechanism is presented to further prolong the network lifetime and balance energy consumption. The algorithm is with O(n) time complexity and O(n) message complexity. The simulation results show that our algorithm outperforms several existing algorithms in terms of network lifetime and CDS performance.