Modeling and analyzing anycast routing in reactive and proactive networks
Article No.: 57, Pages 1 - 5
Abstract
Anycasting is an important service which is used in various networks for its diverse applications. Modeling, optimization and analyzing this important service is an interesting research issue. In this doctoral study we are modeling and analyzing the anycast routing in various networks which includes Delay Tolerant Networks (DTNs), Wireless Sensor Networks (WSNs), Computational Grid environment and Wireless Mesh Networks (WMNs). We have identified some serious issues in the anycast routing models in the above mentioned networks. We have proposed novel solutions to model and analyze the anycast routing in these networks. We have tested our proposed solutions in different simulation tools like NS-2, OMNnet++, TOSSIM and Alkemi test bed for computational grid. Models of the proposed schemes with some initial results are presented in this paper.
References
[1]
Richard G. Ogier, Fred L. Templin, and Mark G. Lewis. "Topology dissemination based on reverse-path forwarding", IETF RFC3684 - Experimental Standard, February 2004.
[2]
H. Wu, R. Fujimoto, and G. Riley. Analytical models for data dissemination in vehicle-to-vehicle networks. In IEEE VTC, 2004.
[3]
A. Vahdat and D. Becker. Epidemic routing for partially-connected ad hoc networks. Technical report, Duke University, 2000.
[4]
Archana Bharathidasan, Vijay Anand Sai Ponduru, "Sensor Networks: An Overview", University of California, Davis, CA 95616, 2007.
[5]
Imran et al., "Towards Optimal Fault Tolerant Scheduling in Computational Grid", IEEE-ICET, 2007.
[6]
http://www.webopedia.com/TERM/A/anycast.html
[7]
S. Bhattachargee, M. Ammar, E. Zegura, N. Shah, and Z. Fei. Application Layer Anycasting. In Proc. of the IEEE INFOCOM'97, 1997.
[8]
V. D. Park and J. P. Macher. "Anycast Routing for Mobile Networking". Proc. Of the IEEE Military Communications Conference, volume 1, pages 1--5, 1999
[9]
Zheng Xie, Jianxin Wang, Yuan Zheng and Songqiao hen, "A Novel Anycast Routing Algorithm in MANET", PACRIM IEEE, 2003.
[10]
Jianxin Wang, Yuan zheiig, Weijia Jia, "An AODV Based Anycast Protocol in Mobile Ad Hoc Network", PACRIM IEEE, 2003.
[11]
Yili Gong, Yongqiang Xiong, Qian Zhang, Zhensheng Zhang, Wenjie Wang, Zhiwei Xu. Anycast Routing in Delay Tolerant Networks. In IEEE Globecom'06, San Francisco, CA, Nov. 27--Dec. 1, 2006
[12]
Wenrui Zhao, Mostafa Ammar and Ellen Zegura, "A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks", MobiHoc ACM, 2004.
[13]
Y. Thomas Hou, Yi Shi, Hanif D. Sherali. "Optimal Base Station Selection for Anycast Routing in Wireless Sensor Networks. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 55, NO. 3, MAY 2006
[14]
M. Affan and M. A. Ansari "Distributed Fault Management for Computational Grids", Proc. of Fifth International Conference on Grid and Cooperative Computing (GCC 2006), Changsha, Hunan, China, 2006, pp. 363--368.
[15]
Rainer Baumann and Vincent Lenders and Simon Heimlicher and Martin May, "HEAT: Scalable Routing in Wireless Mesh Networks using Temperature Fields," in Proceedings of the IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2007
[16]
Q. Ye, L. Cheng, M. Chuah, B. D. Davison, "On-Demand Situation Aware Multicasting in DTNs", Proceedings of IEEE VTC, Spring, 2006.
[17]
Fazl-e-Hadi, Nadir Shah, Afaq Hussain Syed, Mehboob Yasin, "Adaptive Anycast: A new Anycast protocol for performance improvement in Delay Tolerant Networks", IEEE-ICIT, China, 2007.
[18]
F. Hadi, N. Shah, A. H. Syed, M. Yasin, "Effect of group size on anycasting with receiver base forwarding in Delay Tolerant Networks", IEEE-ICEE, 2007.
[19]
Philip Levis, Nelson Lee, Matt Welsh, and David Culler. "Tossim: Accurate and scalable simulation of entire tinyos applications," In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys2003).
[20]
Akshay Luther, Rajkumar Buyya, Rajiv Ranjan, and Srikumar Venugopal, Alchemi: A .NET-Based Enterprise Grid Computing System, Proceedings of the 6th International Conference on Internet Computing (ICOMP'05), 2005, Las Vegas, USA.
- Modeling and analyzing anycast routing in reactive and proactive networks
Recommendations
Anycast Routing Based on the Node Degree for Ad Hoc and Sensor Networks
CSE '13: Proceedings of the 2013 IEEE 16th International Conference on Computational Science and EngineeringThe any cast routing protocol is useful in ad hoc and sensor networks as well as in the Internet. This study proposes an any cast routing protocol for ad hoc and sensor networks. The proposed method is lightweight and works with local information, which ...
Secure Multi-copy Routing in Compromised Delay Tolerant Networks
Routing in delay tolerant networks (DTNs) is challenging due to their unique characteristics of intermittent node connectivity. Different protocols (single-, multi-copy, erasure-coding-based etc.) utilizing store-carry-and-forward paradigm have been ...
Anycast-Tree Addressing-Based Routing for 6LoWPAN
This article proposes an anycast-tree addressing-based routing scheme for 6LoWPAN. In this scheme, multiple gateways are introduced to 6LoWPAN and divide 6LoWPAN into multiple tree topologies. Anycast is used to construct a tree topology which is called ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © 2009 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- COMSATS Institute of Information Technology
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 16 December 2009
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
FIT '09
Sponsor:
FIT '09: 7th International Conference on Frontiers of Information Technology
December 16 - 18, 2009
Abbottabad, Pakistan
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 115Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 13 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in