DART: Dynamic address routing for scalable ad hoc and mesh networks

IEEE/ACM Transactions on Networking

Volumn 15, Issue 1, 2007, Pages 119-132

  Eriksson, Jakob ^a   Faloutsos, Michalis ^a   Krishnamurthy, Srikanth V ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Ad hoc networks; Mesh networks; Routing; Scalability; Wireless networks

Indexed keywords

MESH GENERATION; NETWORK ARCHITECTURE; ROUTING PROTOCOLS; SCALABILITY;

DYNAMIC ADDRESS ALLOCATION; FLAT STATIC ADDRESSING;

AD HOC NETWORKS;

EID: 33947503324     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2006.890092     Document Type: Article

References (28)

1. J. Eriksson, M. Faloutsos, and S. Krishnamurthy, "Scalable ad hoc routing: The case for dynamic addressing," in Proc. IEEE INFOCOM, 2004, pp. 1108-1119.
2. N. Negroponte, "Being Wireless," 2002 [Online]. Available: www.wired.com/wired/archive/10.10/wireless.html
3. Personal Telco Project. [Online]. Available: www.personaltelco.com
4. "Consume.net Project: Trip the Loop, Make Your Switch, Consume the Net!" [Online]. Available: Www.consume.net
5. "Wireless Anarchy," [Online]. Available: www.wirelessanarchy.com
6. B. Warneke, M. Last, B. Liebowitz, and K. S. J. Pister, Σmart dust: Communicating with a cubic-millimeter computer," Computer, vol. 34, no. 1, pp. 44-51, 2001.
7. R. Ramanathan and M. Steenstrup, "Hierarchically-organized, multihop mobile wireless networks for quality-of-service support," Mobile Networks Appl., vol. 3, no. 1, pp. 101-119, 1998.
8. G. Pei, M. Gerla, X. Hong, and C.-C. Chiang, "A wireless hierarchical routing protocol with group mobility," in Proc. IEEE WCNC'99, Sep. 1999, pp. 1538-1542.
9. G. Pei, M. Gerla, and X. Hong, "LANMAR: Landmark routing for large scale wireless ad hoc networks with group mobility," in Proc. ACM MobiHOC, 2000, pp. 11-18.
10. X. Hong, M. Gerla, G. Pei, and C. Chiang, "A group mobility model for ad hoc wireless networks," in Proc. ACM/IEEE MSWiM'99, Aug. 1999, pp. 53-60.
11. J. Eriksson, M. Faloutsos, and S. Krishnamurthy, "PeerNet: Pushing Peer-to-Peer down the stack," in Proc. 2nd Int. Workshop on Peer-to-Peer Systems (IPTPS'03), Feb. 2003, pp. 268-277.
12. C. Perkins, "Ad hoc on demand distance vector routing," presented at the MILCOM'97 panel on Ad Hoc Networks, Monterey, CA, Nov. 1997.
13. C. Perkins and P. Bhagwat, "Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers," in Proc. ACM SIGCOMM'94, pp. 234-244.
14. D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," in Mobile Computing. Boston, MA: Kluwer Academic, 1996, vol. 353.
15. S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A. Woodward, "A distance routing effect algorithm for mobility (DREAM)," in Proc. ACM/IEEE MobiCom, 1998, pp. 76-84.
16. Y. B. Ko and N. Vaidya, "Location-aided routing (LAR) in mobile ad hoc networks," in Proc. ACM/IEEE MobiCom, 1998, pp. 66-75.
17. X. Hong, K. Xu, and M. Gerla, "Scalable routing protocols for mobile ad hoc networks," IEEE Network, vol. 16, no. 4, pp. 11-21, Jul.-Aug. 2002.
18. Z. Haas, "A new routing protocol for the reconfigurable wireless networks," in IEEE Int. Conf. Universal Personal Communications Rec., Oct. 1997, pp. 562-566.
19. G. Pei, M. Gerla, and T.-W. Chen, "Fisheye state routing: A routing scheme for ad hoc wireless networks," in Proc. IEEE Int. Conf. Communications (ICC 2000), Jun. 2000, pp. 70-74.
20. P. F. Tsuchiya, "The landmark hierarchy: A new hierarchy for routing in very large networks," in Proc. ACM SIGCOMM, 1988, pp. 35-42.
21. B. Chen and R. Morris, "L+: Scalable landmark routing and address lookup for multi-hop wireless networks," Massachusetts Inst. Technol. (MIT), Cambridge, MA, Tech. Rep., 2002.
22. L. Kleinrock and F. Kamoun, "Hierarchical routing for large networks: Performance evaluation and optimization," Computer Networks, vol. 1, pp. 155-174, 1977.
23. A. C. Viana, M. D. de Amorim, S. Fdida, and J. F. de Rezende, "Indirect routing using distributed location information," in IEEE PerCom 2003, pp. 224-231.
24. A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica, "Geographic routing without location information," in Proc. ACM MobiCom, 2003, pp. 96-108.
25. J. Newsome and D. Song, "GEM: Graph embedding for routing and data-centric storage in sensor networks without geographic information," in Proc. 1st Int. Conf. Embedded Networked Sensor Systems (SenSys'03), New York, NY, 2003, pp. 76-88.
26. D. Karger, E. Lehman, T. Leighton, M. Levine, D. Lewin, and R. Panigrahy, "Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the world wide web," in Proc. ACM Symp. Theory of Computing, May 1997, pp. 654-663.
27. J. Yoon, M. Liu, and B. Noble, "Random waypoint considered harmful," in Proc. IEEE INFOCOM, 2003, pp. 1312-1321.
28. H. Tangmunarunkit, R. Govindan, and S. Shenker, "Internet path inflation due to policy routing," in Proc. SPIE ITCom, 2001, pp. 188-195.