Performance of New Broadcast Forwarding Criteria in MANET
Download:
by Lijuan Zhu, Bu-sung Lee, Boon-chong Seet, Kai-juan Wong, Shell-ying Huang, Keok-kee Lee
http://www.ntu.edu.sg/home/bcseet/ICOIN2004.pdf
Add To MetaCart
Abstract:
Abstract. In a mobile ad hoc network (MANET), packet broadcast is common and frequently used to disseminate information. Broadcast consume large amount of bandwidth resource, which is scarce in MANET environment. The problem is to find the ideal forward node set so as to minimize the bandwidth consumed, which is a NP-Complete problem. In this paper we will investigate three dominant node approximation algorithms: dominant pruning, total dominant pruning and partial dominant pruning algorithm. An extension to the original algorithms, modified termination criteria, is proposed. Simulation results show that the new termination criteria ensure the same coverage using a reduced number of forward nodes. 1
Citations
| 1338 | Dynamic Source Routing in Ad Hoc Wireless Networks, in – Johnson, Maltz - 1996 |
| 457 | Location-aided routing (LAR) in mobile ad hoc networks – Ko, Vaidya - 1998 |
| 412 | The Broadcast Storm Problem in a Mobile Ad hoc Network – Tseng, Ni, et al. - 2002 |
| 314 | Ad hoc on demand distance vector (AODV) routing,” RFC 3561 – Perkins, Belding-Royer, et al. |
| 212 | The Zone Routing Protocol (ZRP) for ad hoc networks – Haas, Perlman - 1998 |
| 72 | Multipoint relaying for flooding broadcast messages in mobile wireless networks – Qayyum, Viennot, et al. - 2002 |
| 55 | On reducing broadcast redundancy in ad hoc wireless networks – Lou, Wu |
| 31 | Routing in Ad Hoc Networks Using a Virtual Backbone – Das, Sivakumar, et al. - 1997 |
| 24 | Forward-node-set-based broadcast in clustered mobile ad hoc networks – WU, LOU - 2002 |
| 2 | C.J.Colbourn and D.S.Johnson: Unit disk graphs – Clark - 1990 |
| 1 | Flooding in Wireless Ad hoc Networks”, computer – Lim, Kim - 2001 |
