|
 ABSTRACT
Flooding in mobile ad hoc networks has poor scalability as it leads to serious redundancy, contention and collision. In this paper, we propose an efficient approach to reduce the broadcast redundancy. In our approach, local topology information and the statistical information about the duplicate broadcasts are utilized to avoid unnecessary rebroadcasts. Simulation is conducted to compare the performance of our approach and flooding. The simulation results demonstrate the advantages of our approach. It can greatly reduce the redundant messages, thus saving much network bandwidth and energy. It can also enhance the reliability of broadcasting. It can be used in static or mobile wireless networks to implement scalable broadcast or multicast communications.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
J. Broch, D. B. Johnson and D. A. Maltz. The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks. Internet Draft (work in progress), June 1999.
|
| |
2
|
C. Perkins. Ad Hoc On Demand Distance Vector (AODV) Routing. Internet Draft (work in progress), June 1999.
|
| |
3
|
Sung-Ju Lee, W. Su, M. Gerla. On-Demand Multicast Routing Protocol (ODMRP) for Ad Hoc Networks. Internet Draft (work in progress), June 1999.
|
 |
4
|
Christopher Ho , Katia Obraczka , Gene Tsudik , Kumar Viswanath, Flooding for reliable multicast in multi-hop ad hoc networks, Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications, p.64-71, August 20-20, 1999, Seattle, Washington, United States
[doi> 10.1145/313239.313291]
|
| |
5
|
Sze-Yao Ni , Yu-Chee Tseng , Yuh-Shyan Chen , Jang-Ping Sheu, The broadcast storm problem in a mobile ad hoc network, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.151-162, August 15-19, 1999, Seattle, Washington, United States
[doi> 10.1145/313451.313525]
|
| |
6
|
Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.85-97, October 25-30, 1998, Dallas, Texas, United States
[doi> 10.1145/288235.288256]
|
CITED BY 54
|
|
|
|
|
Foroohar Foroozan , Kemal Tepe, A high performance cluster-based broadcasting algorithm for wireless ad hoc networks based on a novel gateway selection approach, Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 10-13, 2005, Montreal, Quebec, Canada
|
|
|
|
|
|
M. Bani Yassein , M. Ould Khaoua , L. M. Mackenzie , S. Papanastasiou , A. Jamal, Improving route discovery in on-demand routing protocols using local topology information in MANETs, Proceedings of the ACM international workshop on Performance monitoring, measurement, and evaluation of heterogeneous wireless and wired networks, October 02-02, 2006, Terromolinos, Spain
|
|
|
|
|
|
|
|
|
|
|
|
L. Orecchia , A. Panconesi , C. Petrioli , A. Vitaletti, Localized techniques for broadcasting in wireless sensor networks, Proceedings of the 2004 joint workshop on Foundations of mobile computing, October 01-01, 2004, Philadelphia, PA, USA
|
|
|
|
|
|
|
|
|
|
|
|
Ahmad Sardouk , Sidi Mohammed Senouci , Nadjib Achir , Khaled Boussetta, Assessment of MANET broadcast schemes in the application context of multiplayer video games, Proceedings of the 6th ACM SIGCOMM workshop on Network and system support for games, p.55-60, September 19-20, 2007, Melbourne, Australia
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jehn-Ruey Jiang , Yung-Liang Lai , Fu-Cheng Deng, Mobile robot coordination and navigation with directional antennas in positionless wireless sensor networks, Proceedings of the International Conference on Mobile Technology, Applications, and Systems, September 10-12, 2008, Yilan, Taiwan
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Xin Liu , Qingfeng Huang , Ying Zhang, Combs, needles, haystacks: balancing push and pull for discovery in large-scale sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
E. Alba , B. Dorronsoro , F. Luna , A. J. Nebro , P. Bouvry , L. Hogie, A cellular multi-objective genetic algorithm for optimal broadcasting strategy in metropolitan MANETs, Computer Communications, v.30 n.4, p.685-697, February, 2007
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
D. Dubhashi , C. Johansson , O. Häggström , A. Panconesi , M. Sozio, Irrigating ad hoc networks in constant time, Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures, July 18-20, 2005, Las Vegas, Nevada, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ahmad Al Hanbali , Mouhamad Ibrahim , Vilmos Simon , Endre Varga , Iacopo Carreras, A survey of message diffusion protocols in mobile ad hoc networks, Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools, October 20-24, 2008, Athens, Greece
|
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf