Efficient resource discovery in mobile ad hoc networks
Abstract
The highly dynamic nature of infrastructureless adhoc networks poses new challenges during resource discovery. In this paper, we propose a novel algorithm for resource discovery in mobile ad hoc networks called Efficient Resource-Discovery (ERD). When proposing this novel algorithm, our primary goal is to spread the most relevant resources and queries to the nodes in the network. The proposed algorithm ERD is very efficient in dynamically ranking resources and queries based on their priority, selecting the transmission time, and determining how many resources and queries are to be transmitted. ERD utilizes the network bandwidth in an optimal manner avoiding the spread of redundant data in the network, which otherwise can significantly overload the network with duplicate copies. We compare ERD with periodic flooding and rank based broadcast (RBB) algorithms for mobile ad hoc networks. Results show that ERD outperforms both these algorithms significantly.
References
[1]
Y. Huang and H. Garcia-Molina. Publish/subscribe in a mobile environment. Proc. of ACM MoBiDE, 2001.
[2]
O. Wolfson, B. Xu, H. Yin and H. Cao. Search-and-discover in mobile P2P network databases, Proc. of IEEE ICDCS, 2006.
[3]
Q. Yuan and J. Wu. DRIP: A dynamic voronoi regions-based publish/subscribe protocol in mobile networks. Proc. of IEEE INFOCOM, 2008.
[4]
W. Zhao, M. Ammar and E. Zegura. A message ferrying approach for data delivery in sparse mobile ad hoc networks. Proc. of ACM MOBIHOC, 2004.
[5]
Y. Huang and H. Garcia-Molina. Publish/subscribe tree construction in wireless ad-hoc networks. Proc. of MDM, 2003.
[6]
A. Vahdat and D. Becker. Epidemic routing for partially connected ad hoc networks. Technical Report CS-2000-06, Department of Computer Science, Duke University, 2000.
[7]
R. Zhang and Y. Hu. HYPER: a hybrid approach to efficient content-based publish/subscribe. Proc. of IEEE ICDCS, 2005.
[8]
R. Oliveira, L. Bernardo, and P. Pinto. Flooding techniques for resource discovery on high mobility MANETs. Proc. of IWWAN, 2005.
[9]
A. E. Fawal, J. V. Le Boudec and K. Salamatian. Self-limiting epidemic forwarding. Technical report Ref. LCA-REPORT-2006-126, 2006.
[10]
R. H. Frenkiel, B. R. Badrinath, J. Borres and R. D. Yates. The infostations challenge: balancing cost and ubiquity in delivering wireless data. IEEE Wireless Communications, 7(2):6671, 2000.
[11]
G. Sollazzo, M. Musolesi and C. Mascolo. TACO-DTN: a time-aware content-based dissemination system for delay tolerant networks. Proc. of ACM MobiOpp, 2007.
[12]
H. Takagi and L. Kleinrock. Optimal transmission ranges for randomly distributed packet radio terminals. Trans. IEEE on Commun, 1984.
Index Terms
- Efficient resource discovery in mobile ad hoc networks
Index terms have been assigned to the content through auto-classification.
Recommendations
Mobility based study of routing protocols in mobile ad hoc network
SCAMS '17: Proceedings of the Mediterranean Symposium on Smart City ApplicationMobile Ad Hoc network (MANET) can be seen as a collection of intelligent mobile nodes, which form a dynamic and autonomous system. These nodes communicate wirelessly in a self-organized, self-configured and self-administered manner. Since mobile nodes ...
A Study of Speed Aware Routing for Mobile Ad Hoc Networks
The flexibility of movement for the wireless ad hoc devices, referred to as node mobility, introduces challenges such as dynamic topological changes, increased frequency of route disconnections and high packet loss rate in Mobile Ad hoc Wireless Network ...
An On-Demand Routing Protocol with Backtracking for Mobile Ad Hoc Networks
A mobile ad hoc network (MANET) is characterized by multi-hop wireless links and frequent node mobility. Communication between non-neighboring nodes requires a multi-hop routing protocol to establish a route. But, the route often breaks due to mobility. ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
June 2009
5539 pages
ISBN:9781424434343
Publisher
IEEE Press
Publication History
Published: 14 June 2009
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 26 Sep 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in