Energy-Aware Priority for Tree-Based CDS Protocols

Kazuya Sakai, Min Te Sun, Satoshi Fukumoto

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The performance of mobile ad hoc network (MANET) primitives such as routing and broadcast can be improved by the availability of a virtual backbone. It is known that computing the connected dominating set (CDS) is a viable solution to construct a virtual backbone in MANETs. Most of existing CDS protocols emphasize on the small size of CDS in which node identifier or number of neighbors is used as a node priority. Since energy constraint is the primary issue in resource-limited MANETs, the node priority should include the energy level at each node to prolong the life time of a CDS. To this end, we propose Energy-Aware Node Priority (EAP), where nodes with more energy has higher probability to be selected as backbone nodes. The proposed protocol not only prolongs the life time of CDS but also keeps the size of a CDS competitive. The simulation results validate that our scheme outperforms the existing energy-aware CDS protocols.

Original languageEnglish
Title of host publicationProceedings - 2015 International Conference on Parallel Processing Workshops, The 44th Annual Conference, ICPPW 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-7
Number of pages7
ISBN (Electronic)9781467375894
DOIs
StatePublished - 8 Dec 2015
Event44th Annual Conference of the International Conference on Parallel Processing Workshops, ICPPW 2015 - Beijing, China
Duration: 1 Sep 20154 Sep 2015

Publication series

NameProceedings of the International Conference on Parallel Processing Workshops
Volume2015-January
ISSN (Print)1530-2016

Conference

Conference44th Annual Conference of the International Conference on Parallel Processing Workshops, ICPPW 2015
Country/TerritoryChina
CityBeijing
Period1/09/154/09/15

Keywords

  • Connected dominating set
  • Energy-aware
  • Mobile ad hoc networks

Fingerprint

Dive into the research topics of 'Energy-Aware Priority for Tree-Based CDS Protocols'. Together they form a unique fingerprint.

Cite this