A comprehensive efficient flooding algorithm using directional antennas for mobile ad hoc networks

Authors:
Xianlong Jiao;Xiaodong Wang;Xingming Zhou
Affiliations:
PDL, National University of Defense Technology, Changsha, China;PDL, National University of Defense Technology, Changsha, China;PDL, National University of Defense Technology, Changsha, China
Venue:
APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
Year:
2007

Citing 7
Cited 1

On calculating connected dominating set for efficient routing in ad hoc wireless networks

DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
The broadcast storm problem in a mobile ad hoc network

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Comparison of broadcasting techniques for mobile ad hoc networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Energy-Aware Wireless Networking with Directional Antennas: The Case of Session-Based Broadcasting and Multicasting

IEEE Transactions on Mobile Computing
A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Maximum-lifetime routing algorithms for networks with omnidirectional and directional antennas

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Performance of ad hoc routing using directional antennas

Ad Hoc Networks

Broadcast analysis of spanning tree flooding algorithm for mobile ad hoc networks

Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication

Quantified Score

Hi-index	0.00

Visualization

Abstract

Flooding is often used as a building block for route discovery in routing protocols for mobile ad hoc networks. The traditional implementations of flooding suffer from the broadcast storm problem. To solve the broadcast storm problem, some efficient flooding schemes have been proposed. However, there also exist many problems in these schemes, such as signal collision. In this paper, we propose a comprehensive efficient flooding algorithm called CEF to extend our previous work in [1]. We attempt to solve the problems which are not solved by our previous proposed algorithm. We have implemented our algorithm in ns-2 simulator, and the results show that our algorithm achieves better performance than Pure Flooding, EF1 (the algorithm proposed in [2]) and our previous proposed algorithm due to smaller number of signal collisions.