BRA: A bidirectional routing abstraction for asymmetric mobile ad hoc networks

IEEE/ACM Transactions on Networking

Volumn 16, Issue 1, 2008, Pages 116-129

  Ramasubramanian, Venugopalan ^a   Mossé, Daniel ^b  

^a MICROSOFT RESEARCH   (United States)

^b University of Pittsburgh Johnstown   (United States)

Author keywords

Ad hoc network; Asymmetry; Routing; Unidirectional

Indexed keywords

COMPUTER NETWORKS; COMPUTER SIMULATION; PACKET LOSS; ROUTING PROTOCOLS;

ASYMMETRIC NETWORK; BIDIRECTIONAL ROUTING ABSTRACTION; NETWORK CONNECTIVITY; UNIDIRECTIONAL LINKS;

AD HOC NETWORKS;

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

References (18)

1. C. Cheng, R. Riley, S. Kumar, and J. Garcia-Lunes-Aceves, "A loop-free extended Bellman-Ford routing protocol without bouncing effect," in Proc. ACM SIGCOMM, Aug. 1989.
2. T. Clausen and P. Jacquet, "Optimal link-state routing," RFC 3626, Oct. 2003.
3. D. D. Couto, D. Aguayo, B. Chambers, and R. Morris, "Performance of multihop wireless networks: Shortest path is not enough," presented at the Workshop on Hot Topics in Networking (HotNets), Princeton, NJ, Oct. 2002.
4. E. Duros, W. Dabbous, H. Izumiyama, N. Fujii, and Y. Zhang, "A link layer tunneling mechanism for unidirectional links," IETF Internet Draft, Network Working Group, 1999.
5. D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker, "An empirical study of epidemic algorithms in large scale multihop wireless networks," Intel Research, Tech. Rep. IRB-TR-02-003, 2002.
6. Z. J. Haas and M. R. Pearlman, "The Zone Routing Protocol (ZRP) for ad hoc networks," IETF Internet draft, MANET Working Group, 2001.
7. J. G. Jetcheva, "Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks," Ph.D. dissertation, Carnegie Mellon Univ., Pittsburgh, PA, 2004.
8. D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," in Mobile Computing. Norwell, MA: Kluwer, 1996, pp. 153-181.
9. M. K. Marina and S. R. Das, "Routing performance in the presence of unidirectional links in multihop wireless networks," in Proc. Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), Lausanne, Switzerland, Jun. 2002.
10. S. Murthy and J. Garcia-Luna-Aceves, "An efficient routing protocol for wireless networks," Mobile Networks and Applications Journal, Special Issue on Routing in Mobile Communication Networks, vol. 1, no. 2, 1996.
11. S. Nesargi and R. Prakash, "A tunneling approach to routing with unidirectional links in mobile ad hoc networks," in Proc. Int. Conf. Computer Communications and Networks (ICCCN), Las Vegas, NV, Oct. 2000.
12. V. D. Park and M. S. Corson, "A highly adaptive distributed routing algorithm for mobile wireless networks," in Proc. IEEE INFOCOM, Kobe, Japan, Apr. 1997.
13. C. Perkins and P. Bhagwat, "Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers," in Proc. ACM SIGCOMM, Aug. 1994.
14. C. E. Perkins, E. M. Royer, and S. R. Das, "Ad-hoc on demand distance vector (AODV) routing," RFC 3561, Jul. 2001.
15. R. Prakash, "Unidirectional links prove costly in wireless ad hoc networks," in Proc. ACM DIAL-M Workshop, Seattle, WA, Aug. 1999.
16. P. Sinha, S. Krishnamurthy, and S. Dao, "Scalable unidirectional routing with zone routing protocol (ZRP) extensions for mobile ad hoc networks," in Proc. Wireless Communications and Networking Conf. (WCNC), Chicago, IL, Sep. 2000.
17. X. Zeng, R. Bagrodia, and M. Gerla, "Glomosim: A library for parallel simulation of large-scale wireless networks," in Proc. Workshop on Parallel and Distributed Simulation, Banff, Canada, May 1998.
18. J. Zhao and R. Govindan, "Understanding packet delivery performance in dense wireless sensor networks," in Proc. Conf. Embedded Networked Sensor Systems (SenSys), Los Angeles, CA, Nov. 2003.