• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Xiong, Naixue (Xiong, Naixue.) [1] | Huang, Xingbo (Huang, Xingbo.) [2] | Cheng, Hongju (Cheng, Hongju.) [3] (Scholars:程红举) | Wan, Zheng (Wan, Zheng.) [4]

Indexed by:

EI Scopus SCIE

Abstract:

Broadcasting is a common and basic operation used to support various network protocols in wireless networks. To achieve energy-efficient broadcasting is especially important for ad hoc wireless sensor networks because sensors are generally powered by batteries with limited lifetimes. Energy consumption for broadcast operations can be reduced by minimizing the number of relay nodes based on the observation that data transmission processes consume more energy than data reception processes in the sensor nodes, and how to improve the network lifetime is always an interesting issue in sensor network research. The minimum-energy broadcast problem is then equivalent to the problem of finding the minimum Connected Dominating Set (CDS) for a connected graph that is proved NP-complete. In this paper, we introduce an Efficient Minimum CDS algorithm (EMCDS) with help of a proposed ordered sequence list. EMCDS does not concern itself with node energy and broadcast operations might fail if relay nodes are out of energy. Next we have proposed a Minimum Energy-consumption Broadcast Scheme (MEBS) with a modified version of EMCDS, and aimed at providing an efficient scheduling scheme with maximized network lifetime. The simulation results show that the proposed EMCDS algorithm can find smaller CDS compared with related works, and the MEBS can help to increase the network lifetime by efficiently balancing energy among nodes in the networks.

Keyword:

minimum connected dominating set minimum-energy broadcast problem network lifetime maximization wireless sensor networks

Community:

  • [ 1 ] [Xiong, Naixue]Jiangxi Univ Finance & Econ, Sch Informat Technol, Nanchang 330013, Peoples R China
  • [ 2 ] [Wan, Zheng]Jiangxi Univ Finance & Econ, Sch Informat Technol, Nanchang 330013, Peoples R China
  • [ 3 ] [Xiong, Naixue]Colorado Tech Univ, Sch Comp Sci, Colorado Springs, CO 80907 USA
  • [ 4 ] [Huang, Xingbo]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Peoples R China
  • [ 5 ] [Cheng, Hongju]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Peoples R China

Reprint 's Address:

  • 程红举

    [Cheng, Hongju]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

SENSORS

ISSN: 1424-8220

Year: 2013

Issue: 4

Volume: 13

Page: 4922-4946

2 . 0 4 8

JCR@2013

3 . 4 0 0

JCR@2023

ESI Discipline: CHEMISTRY;

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 17

SCOPUS Cited Count: 27

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:804/10060203
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1