Octopus: A fault-tolerant and efficient ad-hoc routing protocol

Wireless Networks

Volumn 14, Issue 6, 2008, Pages 777-793

  Melamed, Roie ^a   Keidar, Idit ^a   Barel, Yoav ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Ad hoc routing; Fault tolerance; Position based routing

Indexed keywords

AD HOC NETWORKS; AGGLOMERATION; FAULT TOLERANCE; NETWORK PROTOCOLS; QUALITY ASSURANCE; RELIABILITY; ROUTING PROTOCOLS; SENSOR NETWORKS; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

AD-HOC ROUTING; EFFICIENT; EMPIRICAL EVALUATIONS; FAULT-TOLERANT; FIXED NODES; HIGH RELIABILITIES; LOCATION UPDATES; MOBILE AD-HOC NETWORKS; MOBILE NODES; MOBILE WIRELESSES; NETWORK SIZES; NS2 SIMULATORS; POSITION-BASED ROUTING; SIGNAL BLOCKAGES;

COMPUTER NETWORKS;

EID: 54149083600     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-006-0013-6     Document Type: Article

References (33)

1. Grid modules for ns2. http://www.pdos.lcs.mit.edu/grid.
2. The network simulator - ns-2. www.isi.edu/nsnam/ns/.
3. I. Abraham, D. Dolev and D. Malkhi, LLS: A locality aware location service, in: Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing (DIALM-POMC 2004), Philadelphia, Pennsylvania, USA. (October 2004).
4. I. Aydin and C.C. Shen, Facilitating match-making service in ad hoc and sensor networks using pseudo quorum. In Proceedings of 11th International Conference on Computer Communications and Networks (ICCCN 2002) (2002).
5. S. Basagni, I. Chlamtac, V.R. Syrotiuk and B.A. Woodward, A distance routing effect algorithm for mobility (DREAM), in: ACM/IEEE MobiCom (Dallas, Texas 1998).
6. C. Basile, M.-O. Killijian and D. Powell, A survey of dependability issues in mobile wireless networks. Technical report, LAAS CNRS, France (February 2003).
7. B. Chen, K. Jamieson, H. Balakrishnan and R. Morris. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks, in: 7th ACM MOBICOM, Rome, Italy (July 2001).
8. F. Dai J. Wu 2004 An extended localized algorithm for connected dominating set formation in ad hoc wireless networks IEEE Transaction on Parallel and Distributed Systems 15 10 334 347
9. J. Gao, L.J. Guibas, J. Hershberger, L. Zhang and A. Zhu, Discrete mobile centers, in: Symposium on Computational Geometry (2001) pp. 188-196.
10. S. Giordano and M. Hamdi, Mobility management: The virtual home region, Technical report (1999).
11. Z.J. Haas, J.Y. Halpern and L. Li, Gossip-based Ad hoc routing, in: IEEE INFOCOM 2002 (2002).
12. Z.J. Haas and B. Liang, Ad hoc mobility management with uniform quorum systems, IEEE/ACM Trans. on Networking 7(2) (1999) 228-240.
13. Z.J. Haas and M.R. Pearlman, The performance of query control schemes for the zone routing protocol, in: SIGCOMM (1998) pp. 167-177.
14. P.H. Hsiao, Geographical region summary service for geographical routing. Mobile Computing and Communications Review 5(4) (2001).
15. D. Johnson, Routing in ad hoc networks of mobile hosts, in: Workshop on Mobile Computing Systems and Applications, Santa Cruz, CA, U.S. (1994).
16. Y.-B. Ko and N.H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, in: Mobile Computing and Networking (1998) pp. 66-75.
17. E. Kranakis, H. Singh and J. Urrutia, Compass routing on geometric networks, in: Proceedings of the 11th Canadian Conference on Computational Geometry (1999) pp. 51-54.
18. J. Li, J. Jannotti, D. De Couto, D. Karger and R. Morris, A scalable location service for geographic ad-hoc routing, in: Proceedings of the 6th ACM International Conference on Mobile Computing and Networking (MobiCom '00) (August 2000) pp. 120-130.
19. Q. Li D. Rus 2003 Communication in disconnected ad hoc networks using message relay Parallel Distrib. Comput. 63 75 86
20. D. Malkhi, Locality-aware network solutions (a survey). TR 2004-6, School of Computer Science and Engineering, The Hebrew University (2004).
21. M. Mauve, J. Widmer and H. Hartenstein, A survey on position-based routing in mobile ad hoc networks (2001).
22. B. Nath and D. Niculescu, Routing on a curve, in: HotNets-I, Princeton, NJ (2002).
23. V.D. Park and M.S. Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, in: INFOCOM (3) (1997) pp. 1405-1413.
24. C. Perkins and P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, in: ACM SIGCOMM'94 Conference on Communications Architectures, Protocols and Applications (1994) pp. 234-244.
25. C. Perkins, E. Royer and S.R. Das, Ad hoc on demand distance vector (aodv) routing. internet draft (work in progress), internet engineering task force (October 1999). www.ietf.org/internet-drafts/draft-ietf-manet-aodv-04.txt.
26. I. Stojmenovic, Home agent based location update and destination search schemes in ad hoc wireless networks, Technical report (1999).
27. I. Stojmenovic and P. Pena, A scalable quorum based location update scheme for routing in ad hoc wireless networks. TR 99-09, SITE, University of Ottawa (1999).
28. I. Stojmenovic A.P. Ruhil D.K. Lobiyal 2006 Voronoi diagram and convex hull based geocasting and routing in wireless networks Wireless Communications and Mobile Computing, Special Issue on Ad Hoc Wireless Networks 6 2 247 258
29. J. Tchakarov and N. Vaidya, Efficient content location in wireless ad hoc networks, in: Proceedings of IEEE International Conference on Mobile Data Management (MDM) (2004).
30. P. Tsuchiya, The landmark hierarchy: A new hierarchy for routing in very large networks, in: ACM Sigcomm (1988).
31. E.W. Weisstein, CRC Concise Encyclopedia of Mathematics, 2nd edn.
32. J. Wu and H. Li, On calculating connected dominating set for efficient routing in ad hoc wireless networks. Telecommunication Systems, Special Issue on Mobile Computing and Wireless Networks 18(1/3) (2001) 13-36.
33. Y. Xu, J.S. Heidemann and D. Estrin, Geography-informed energy conservation for ad hoc routing, in: Mobile Computing and Networking (2001) pp. 70-84.