Energy efficient distributed connected dominating sets construction in wireless sensor networks

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

121 Scopus Citations
Scopus Metrics
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationIWCMC 2006 - Proceedings of the 2006 International Wireless Communications and Mobile Computing Conference
Pages797-802
Volume2006
Publication statusPublished - 2006

Publication series

Name
Volume2006

Conference

TitleIWCMC 2006 - 2006 International Wireless Communications and Mobile Computing Conference
PlaceCanada
CityVancouver, BC
Period3 - 6 July 2006

Link(s)

DOI

DOI
Check@CityULib
Link to Scopus https://www.scopus.com/record/display.uri?eid=2-s2.0-34247400334&origin=recordpage
Permanent Link https://scholars.cityu.edu.hk/en/publications/publication(ee28f689-6158-4c75-b167-ad2cf7486a30).html

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. Copyright 2006 ACM.

Research Area(s)

  • Approximation algorithm, Connected dominating set, Energy efficient, Wireless sensor networks

Fingerprint

Publication fingerprints text

100
Wireless Sensor Net... Engineering
100
Network Lifetime Engineering
100
Energy Efficient Computer Science
50
Simulation Result Engineering
50
Control Strategy Engineering
50
Communication Netwo... Engineering
50
Topology Control Engineering
50
Communication Overh... Computer Science
50
Time Complexity Computer Science
50
Energy Consumption Computer Science
Full Fingerprint ›

Citation Format(s)

[ RIS ] [ BibTeX ]
Energy efficient distributed connected dominating sets construction in wireless sensor networks. / Zeng, Yuanyuan; Jia, Xiaohua; He, Yanxiang.
IWCMC 2006 - Proceedings of the 2006 International Wireless Communications and Mobile Computing Conference. Vol. 2006 2006. p. 797-802.

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review