Power-efficient and path-stable broadcasting scheme for wireless ad hoc networks

Yeim Kuan Chang, Yi Wei Ting, Shang Chun Wu

研究成果: Conference contribution

5 引文 斯高帕斯(Scopus)

摘要

The simplest broadcasting scheme in the mobile ad hoc networks (MANETs) uses flooding which may result in the broadcast storm problem. The MultiPoint Relays (MPR) is another broadcasting scheme for solving the broadcast storm problem. In MPR, the mobile hosts (MHs) use a greedy algorithm to find a connected dominating set (CDS) by the exchange of 2-hop neighbor information. In order to reduce the size of CDS, the greedy algorithm used by MPR usually selects the farthest nodes from the source called the border nodes as the forwarding nodes. Since the border nodes have a higher probability of moving out the transmission range, the routing paths in MPR from the source to some destinations may be unstable. In this paper, we propose a broadcasting scheme called Dynamic Power-aware and Stability-aware MultiPoint Relays (DPS-MPR) which avoids selecting the border nodes as the forwarding nodes. As a result, the transmission range of MHs can be reduced for saving energy and the negative impact of unstable forwarding nodes can also be reduced. In addition, we use a range buffer to further enhance the stability of the forwarding nodes. We evaluate the performance of the proposed DPS-MPR by using NS2 and compared it with the existing schemes. The experimental result shows that DPS-MPR saves 20%-25% of energy and increases the lifetime of forwarding nodes by several seconds.

原文English
主出版物標題Proceedings - 21st International Conference on Advanced Information Networking and ApplicationsWorkshops/Symposia, AINAW'07
頁面707-712
頁數6
DOIs
出版狀態Published - 2007 十月 18
事件21st International Conference on Advanced Information Networking and ApplicationsWorkshops/Symposia, AINAW'07 - Niagara Falls, ON, Canada
持續時間: 2007 五月 212007 五月 23

出版系列

名字Proceedings - 21st International Conference on Advanced Information Networking and Applications Workshops/Symposia, AINAW'07
1

Other

Other21st International Conference on Advanced Information Networking and ApplicationsWorkshops/Symposia, AINAW'07
國家/地區Canada
城市Niagara Falls, ON
期間07-05-2107-05-23

All Science Journal Classification (ASJC) codes

  • 電腦網路與通信
  • 軟體
  • 數學(全部)

指紋

深入研究「Power-efficient and path-stable broadcasting scheme for wireless ad hoc networks」主題。共同形成了獨特的指紋。

引用此