arrow
返回

Energy-Efficient Algorithm for Broadcasting in Ad Hoc Wireless Sensor Networks

delete2013-04-12
delete19
delete
OA
AI
N
Naixue Xiong
X
Xingbo Huang
程红举 封面图
程红举 (Hongju Cheng) *
Z
Zheng Wan
DOI:10.3390/s130404922delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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:
wireless sensor networks
minimum connected dominating set
minimum-energy broadcast problem
network lifetime maximization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Sensors 封面图
Sensors
IF:
3.5
论文数:
7.2W
被引数:
20.9W

机构

F
fuzhou university
学者数:
3.3W
论文数: 2.1W
被引数: 31
引用论文

引用论文

err分享
err收藏
err分享
err收藏
The Human Condition
err1975-02-01
err0
PREAI
errEdwyna Offutt Wheadon; James E. Miller; Robert Hayden; Robert O'Neal
err分享
err收藏
Functional connectivity during Stroop task performance
err2005-01-01
err0
PREAI
errBen J. Harrison; Marnie Shaw; Murat Yücel; Rosemary Purcell; Warrick J. Brewer; Stephen C. Strother; Gary F. Egan; James S. Olver; Pradeep J. Nathan; Christos Pantelis
err分享
err收藏
Optimisation of the enhanced distance based broadcasting protocol for MANETs
err2011-02-23
err10
PREAI
errRuiz, Patricia; Dorronsoro, Bernabe; Valentini, Giorgio; Pinel, Frederic; Bouvry, Pascal
err分享
err收藏
err分享
err收藏
学者 查看更多内容