ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
Journal of Parallel and Distributed Computing
Volume 65, Issue 2, February 2005, Pages 220-233
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Purchase PDF (314 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.jpdc.2004.09.006    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2005 Elsevier Inc. All rights reserved.

Dynamic probabilistic broadcasting in MANETsstar, open

Qi ZhangE-mail The Corresponding Author and Dharma P. AgrawalCorresponding Author Contact Information, E-mail The Corresponding Author

Department of Electrical and Computer Engineering and Computer Science (ECECS), OBR Center for Distributed and Mobile Computing, University of Cincinnati, 816 Engineering Research Center Building, P.O. Box 210030, Cincinnati, OH 45221-0030, USA

Received 10 September 2004. 
Available online 6 November 2004.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

In mobile ad hoc networks (MANETs), the efficiency of broadcasting protocol can dramatically affect the performance of the entire network. Appropriate use of a probabilistic method can reduce the number of rebroadcasting, therefore reduce the chance of contention and collision among neighboring nodes. A good probabilistic broadcast protocol can achieve higher throughput and lower energy consumption, without sacrificing the reachability or having any significant degradation. In this paper, we propose a probabilistic approach that dynamically adjusts the rebroadcasting probability as per the node distribution and node movement. This is done based on locally available information and without requiring any assistance of distance measurements or exact location determination devices. We evaluate the performance of our approach by comparing it with the AODV protocol (which is based on simple flooding) as well as a fixed probabilistic approach. Simulation results show our approach performs better than both simple flooding and fixed probabilistic schemes.

Keywords: AODV; Broadcasting; Collisions; Flooding; Gossiping; MANET; Performance; Probabilistic broadcasting; Random assessment delay; Reachability


 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.