Routing performance in the presence of unidirectional links in multihop wireless networks

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2002, Pages 12-23

  Marina, Mahesh K ^a   Das, Samir R ^a  

^a University of Cincinnati   (United States)

Author keywords

Ad hoc networks; Asymmetric links; Multihop wireless networks; Multipath routing; On demand routing; Routing; Unidirectional links

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); NETWORK PROTOCOLS; PERFORMANCE; RADIO LINKS; RESOURCE ALLOCATION; TELECOMMUNICATION TRAFFIC;

AD HOC NETWORKS; ASYMMETRIC LINKS; MULTIHOP WIRELESS NETWORKS; MULTIPATH ROUTING; ON-DEMAND ROUTING; UNIDIRECTIONAL LINKS;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 0037707651     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/513800.513803     Document Type: Conference Paper

References (41)

1. Y. Afek and E. Gafni. Distributed Algorithms for Unidirectional Networks. SIAM Journal of Computing, 23(6):1152-1178, 1994.
2. L. Bao and J. J. Garcia-Luna-Aceves. Link-state Routing in Networks with Unidirectional Links. In Proceedings of International Conference on Computer Communications and Networks (IC3N), pages 358-363, 1999.
3. L. Bao and J. J. Garcia-Luna-Aceves. Channel Access Scheduling in Ad Hoc Networks with Unidirectional Links. In Proceedings of Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM), pages 9-18, 2001.
4. J. Broch, D. Maltz, D. Johnson, Y.-C. Hu, and J. Jetcheva. A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. In Proceedings of IEEE/ACM MOBICOM, pages 85-97, 1998.
5. T. Clausen et al. Optimized Link State Routing Protocol. http://www.ietf.org/internet-drafts/draft-ieft-ietf-manet-olsr-06.txt, Mar 2002. IETF Internet Draft (work in progress).
6. S. R. Das, R. Castaneda, and J. Yan. Simulation-based Performance Evaluation of Routing Protocols for Mobile Ad hoc Networks. ACM/Baltzer Mobile Networks and Applications (MONET), 5(3):179-189, 2000.
7. E. Duros, W. Dabbous, H. Izumiyana, N. Fujii, and Y. Zhang. A Link-Layer Tunneling Mechanism for Unidirectional Links. RFC 3077, 2001.
8. K. Fall and K. Varadhan(Eds.). The ns Manual. http://www.isi.edu/nsnam/ns/ns-documentation.html, 2002.
9. M. Gerla, X. Hong, and G. Pei. Fisheye State Routing Protocol (FSR) for Ad Hoc Networks. http://www.ietf.org/internet-drafts/draft-ietf-manet-fsr-02.txt, Dec 2001. IETF Internet Draft (work in progress).
10. M. Gerla, L. Kleinrock, and Y. Afek. A Distributed Routing Algorithm for Unidirectional Networks. In Proceedings of IEEE GLOBECOM, 1983.
11. Z. J. Haas, M. R. Pearlman, and P. Samar. The Interzone Routing Protocol (IERP) for Ad Hoc Networks. http://www.ietf.org/internet-drafts/draft-ietf-manet-zone-ierp-01.txt, June 2001. IETF Internet Draft (work in progress).
12. Z. J. Haas, M. R. Pearlman, and P. Samar. The Intrazone Routing Protocol (IARP) for Ad Hoc Networks. http://www.ietf.org/internet-drafts/draft-ietf-manet-zone-iarp-01.txt, June 2001. IETF Internet Draft (work in progress).
13. L. Hu. Topology Control for Multihop Packet Radio Networks. IEEE Transactions on Communications, 41(10):1474-1481, 1993.
14. IEEE Standards Department. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, IEEE standard 802.11-1997.
15. D. B. Johnson, D. A. Maltz, Y. Hu, and J. G. Jetcheva. The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR). http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-07.txt, Feb 2002: IETF Internet Draft (work in progress).
16. D. Kim, C. K. Toh, and Y. Choi. On supporting Link Asymmetry in Mobile Ad Hoc Networks. In Proceedings of IEEE GLOBECOM, pages 2798-2803, 2001.
17. G. Lauer. Packet-Radio Routing. In M. Steenstrup, editor, Routing in Communication Networks, chapter 11. Prentice Hall, 1995.
18. J. Macker and S. Corson. Mobile Ad hoc Networks (MANET). http://www.ietf.org/html.charters/manet-charter.html, 1997, IETF Working Group Charter.
19. M. K. Marina and S. R. Das. On-demand Multipath Distance Vector Routing in Ad Hoc Networks. In Proceedings of IEEE International Conference on Network Protocols (ICNP), pages 14-23, 2001.
20. J. P. Monks, V. Bharghavan, and W. W. Hwu. A Power Controlled Multiple Access Protocol for Wireless Packet Networks. In Proceedings of IEEE INFOCOM, pages 219-228, 2001.
21. J. Moy. OSPF version 2. RFC 1247, 1991.
22. S. Narayanaswamy, V. Kawadia, R. S. Sreenivas, and P. R. Kumar. Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol. In Proceedings of European Wireless Conference, pages 156-162, 2002.
23. S. Nesargi and R. Prakash. A Tunneling Approach to Routing with Unidirectional Links in Mobile Ad-Hoc Networks. In Proceedings of International Conference on Computer Communications and Networks (IC3N), pages 522-527, 2000.
24. R. Ogier, F. L. Templin, B. Bellur, and M. G. Lewis. Topology Broadcast Based on Reverse-Path Forwarding (TBRPF). http://www.ietf.org/internet-drafts/draft-ietf-manet-tbrpf-05.txt, Mar 2002. IETF Internet Draft (work in progress).
25. V. Park and S. Corson. Temporally-ordered routing algorithm (TORA) version 1 functional specification. http://www.ietf.org/internet-drafts/draft-ietf-manet-tora-spec-04.txt, July 2001. IETF Internet Draft (work in progress).
26. M. R. Pearlman, Z. J. Haas, and B. P. Manvell. Using Multi-Hop Acknowledgements to Discover and Reliably Communicate over Unidirectional Links in Ad Hoc Networks. in Proceedings of Wireless Communications and Networking Conference (WCNC), pages 532-537, 2000.
27. C. E. Perkins and P. Bhagwat. Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In Proceedings of ACM SIGCOMM, pages 234-244, 1994.
28. C. E. Perkins and E. M. Royer. Ad Hoc On-Demand Distance Vector Routing. In Proceedings of IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), pages 90-100, 1999.
29. C. E. Perkins, E. M. Royer, and S. R. Das. Ad hoc On-Demand Distance Vector (AODV) Routing. http://www.ietf.org/internet-drafts/draft-ietf-manet-aodv-10.txt, Jan 2002. IETF Internet Draft (work in progress).
30. C. E. Perkins, E. M. Royer, S. R. Das, and M. K. Marina. Performance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks. IEEE Personal Communications, 8(1):16-28, 2001.
31. C. Pomalaza-Raez. A Distributed Routing Algorithm for Multihop Packet Radio Networks with Uni- and Bi-Directional Links. IEEE Transactions on Vehicular Technology, 44(3):579-585, 1995.
32. N. Poojary, S. V. Krishnamurthy, and S. Dao. Medium Access Control in a Network of Ad Hoc Nodes with Heterogeneous Power Capabilities. In Proceedings of IEEE ICC, pages 872-877, 2001.
33. R. Prakash. A Routing Algorithm for Wireless Ad Hoc Networks with Unidirectional Links. ACM/Kluwer Wireless Networks, 7(6):617-625, 2001.
34. R. Ramanathan and R. Rosales-Hain. Topology Control of Multihop Wireless Networks using Transmit Power Adjustment. In Proceedings of IEEE INFOCOM, pages 404-413, 2000.
35. S. Ramanathan. A Unified Framework and Algorithm for Channel Assignment in Wireless Networks. Wireless Networks, 5(2):81-94, 1999.
36. V. Ramasubramanian, R. Chandra, and D. Mosse. Providing a Bidirectional Abstraction for Unidirectional Ad Hoc Networks. In Proceedings of IEEE INFOCOM, 2002. To appear.
37. V. Rodoplu and T. Meng. Minimum Energy Mobile Wireless Networks. IEEE Journal on Selected Areas in Communications, Special Issue on Ad Hoc Networks, 17(8):1333-1344, Aug 1999.
38. P. Sinha, S. V. Krishnamurthy, and S. Dao. Scalable Unidirectional Routing with Zone Routing Protocol (ZRP) Extensions for Mobile Ad-hoc Networks. In Proceedings of Wireless Communications and Networking Conference (WCNC), pages 1329-1339, 2000.
39. G. Tel. Directed Network Protocols. In Proceedings of International Workshop on Distributed Algorithms (WDAG), pages 13-29, 1987.
40. R. Wattenhofer, L. Li, P. Bahl, and Y. Wang. Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks. In Proceedings of IEEE INFOCOM, pages 1388-1397, 2001.
41. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides. On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks. In Proceedings of IEEE INFOCOM, pages 585-594, 2000.