•   Home
  • Proceedings
  • Proceedings of 2010 Cross-Strait Conference on Information S...

Proceedings of 2010 Cross-Strait Conference on Information Science and Technology (CSCIST 2010 E-BOOK)

Qinhuangdao,China,7.9-7.13，2010

ISBN: 978-1-935068-15-0 Scientific Research Publishing, USA

E-Book 840pp Pub. Date: July 2010

Category: Computer Science & Communications

Price: $120

Title: Distributed Broadcast Algorithm for Wireless Ad Hoc Networks with Forbidden Set
Source: Proceedings of 2010 Cross-Strait Conference on Information Science and Technology (CSCIST 2010 E-BOOK) (pp 184-187)
Author(s): Jia-Bao Lin, Dept. of Computer Science and Information Engineering, Ilan University, Yilan
Hwang-Cheng Wang, Dept. of Electronic Engineering, Ilan University, Yilan
Abstract: A wireless ad hoc network comprises of nodes with stringent energy constraint. Under these conditions, how to reduce the energy consumption in order to extend the survival time of the nodes is a very important research topic. In general, the transmission between nodes is based on a unit disc graph (UDG) model. Regardless of the distance between nodes, all transmissions are performed with maximum power, resulting in energy waste. In a relative neighborhood graph (RNG), each node maintains its own list of relative neighbors. The distance between neighbors is used to adjust transmission power to reduce energy consumption. In this paper the concept of forbidden set is used in conjunction with RNG to devise a distributed broadcast algorithm. When the remaining battery capacity of a node falls below a threshold value, it will be added to the forbidden set and prohibited from serving as a re-broadcast node. Through this selection mechanism we can effectively avoid the disruption of the broadcast path caused by power exhaustion at nodes with low energy capacity and achieve the goal of extending the survival time of the broadcast path. Further power saving is facilitated by removing redundant re-broadcasts. Simulation results confirm the advantages of the proposed algorithm.
Proceedings by Subjects
Resources
Products
Contact us
book@scirp.org
WhatsApp +86 18163351462(WhatsApp)
Click here to send a message to me 1243940697
Book Publishing WeChat
Follow SCIRP
Free SCIRP Newsletters
Copyright © 2006-2024 Scientific Research Publishing Inc. All Rights Reserved.
Top