Routing in multi-channel wireless ad-hoc networks: OSPF-MCDS-MC

Journal of Communications

Volumn 1, Issue 2, 2006, Pages 57-68

  Lee, Unghee ^a   Midkiff, Scott F ^a   Lin, Tao ^b  

^a Virginia Polytechnic Institute and State University   (United States)

^b PacketHop Networks   (United States)

Author keywords

Ad hoc routing protocols; Mobile ad hoc networks; Multi channel routing; Wireless ad hoc networks

Indexed keywords

ACCESS CONTROL; AD HOC NETWORKS; INTERFACES (COMPUTER); INTERNET PROTOCOLS; MEDIUM ACCESS CONTROL; MOBILE AD HOC NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK LAYERS; NETWORK ROUTING; ROUTING PROTOCOLS; STANDARDS;

AD HOC ROUTING PROTOCOL; IEEE 802.11 MAC PROTOCOLS; MEDIUM ACCESS CONTROL PROTOCOLS; MULTI-CHANNEL ROUTING; PRO-ACTIVE ROUTING PROTOCOLS; PROTOTYPE IMPLEMENTATIONS; TABLE DRIVEN ROUTING PROTOCOL; WIRELESS MOBILE AD-HOC NETWORKS;

WIRELESS AD HOC NETWORKS;

EID: 78651367464     PISSN: 17962021     EISSN: None     Source Type: Journal    
DOI: 10.4304/jcm.1.2.57-68     Document Type: Article

References (35)

1. IEEE Standard 802.11, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, " Aug. 1999.
2. J. Chen, S.-T. Sheu, and C.-A. Yang, "A New Multichannel Access Protocol for IEEE 802.11 Ad Hoc Wireless LANs, " in Proc. IEEE Int'l. Symp. on Personal, Indoor and Mobile Radio Communication (PIMRC), vol. 3, pp. 2291-2296, Sept. 2003.
3. A. Raniwala, K. Gopalan, and T.-C. Chiueh, "Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks, " in Mobile Computing and Communication Review, vol. 8, no. 2, pp. 50-65, April 2004.
4. T. Lin, "Mobile Ad-hoc Network Routing Protocols: Methodologies and Applications, " Ph.D. Dissertation, Virginia Polytechnic Institute and State University, 2004. Avai l a ble at http://scholar.lib.vt.edu/theses/available/etd-03262004-144048/.
5. S.-L. Wu, C.-Y. Lin, Y.-C. Tseng and J.-P. Sheu, "A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks, " in Proc. Int'l. Symp. on Parallel Architectures, Algorithms and Networks, pp. 232-237, Dec. 2000.
6. J. Li, Z. J. Haas, M. Sheng, and Y. Chen, "Performance Evaluation of Modified IEEE 802.11 MAC for Multi-Channel Multi-Hop Ad Hoc Network, " in Proc. Int'l. Conf. on Advanced Information Networking and Applications (AINA), pp. 312-317, March 2003.
7. W.-C. Hung, K. L. E. Law, A. J. Leon-Garcia, "A Dynamic Multi-Channel MAC for Ad Hoc LANs, " in Proc. Biennial Symp. on Communications, pp. 31-35, April 2002.
8. S. Wiwatthanasaranrom and A. Phonphoem, "Multichannel MAC Protocol for Ad-Hoc Wireless Networks, " in Proc. National Computer Science and Engineering Conf., pp. 115-120, Oct. 2003.
9. M. Alicherry, R. Bhatia, and L. Li, "Joint Channel Assignment and Routing for Throughput Optimization in Multi-radio Wireless Mesh Networks, " in Proc. Int'l. Conf. on Mobile Computing and Networking (Mobicom), pp. 58-72, 2005.
10. M. X. Gong and S. F. Midkiff, "Distributed Channel Assignment Protocols: A Cross-Layer Approach, " in Proc. IEEE Wireless Communications and Networking Conf. (WCNC), vol. 4, pp. 2195-2200, March 2005.
11. C. E. Perkins, E. M. Belding-Royer, and S. R. Das, "Ad hoc On-Demand Distance Vector (AODV) Routing, " Internet Engineering Task Force RFC 3561, July 2003. Available at http://www.ietf.org/rfc/rfc3561.txt.
12. P. Kyasanur and N. Vaidya, "Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks, " in Proc. IEEE Wireless Communications and Networking Conf. (WCNC), vol. 4, pp. 2051-2056, March 2005.
13. D. B. West, Introduction to Graph Theory, 2nd ed., Prentice Hall, NJ, 2001.
14. T. Lin, S. F. Midkiff, and J. S. Park, "Approximation Algorithms for Minimal Connected Dominating Sets and Application with Routing Protocol in Wireless Ad Hoc Networks, " in Proc. IEEE Int'l. Performance Computing and Communications Conf. (IPCCC), pp. 157-164, April 2003.
15. J. Moy, "OSPF Version 2, " Internet Engineering Task Force RFC 2328, April 1998. Available at http://www.ietf.org/rfc/rfc2328.txt.
16. I. Katzela and M. Naghshineh, "Channel Assignment Schemes for Cellular Mobile Telecommunication Systems: A Comprehensive Survey, " in IEEE Personal Communications, vol. 3, no. 3, pp. 10-31, June 1996.
17. L. Hu, "Distributed Code Assignments for CDMA Packet Radio Networks, " in Proc. IEEE INFOCOM, vol. 3, pp. 1500-1509, April 1991.
18. J. So and N. Vaidya, "Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver, " in Proc. ACM Int'l. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 222-233, May 2004.
19. N. Jain, S. R. Das, and A. Nasipuri, "A Multichannel CSMA MAC Protocol with Receiver-Based Channel Selection for Multihop Wireless Networks, " in Proc. Int'l. Conf. on Computer Communications and Networks (ICCCN), pp.432-439, October 2001.
20. H. Zhai, J. Wang, Y. Fang, and D. Wu, "A Dual-Channel MAC Protocol for Mobile Ad Hoc Networks, " in Proc. IEEE Workshop on Wireless Ad Hoc and Sensor Networks, in conjunction with IEEE Globecom, pp. 27-32, Nov. 2004.
21. P. Kyasanur, J. Padhye, and P. Bahl, "On the Efficacy of Separating Control and Data into Different Frequency Bands, " in Proc. Int'l. Conf. on Broadband Networks (BROADNETS), pp 646-655, Oct. 2005.
22. J. Deng, Y. S. Han, and Z. J. Haas, "Analyzing Split Channel Medium Access Control Schemes with ALOHA Reservation, " in Proc. Ad-Hoc, Mobile, and Wireless Networks-ADHOC-NOW, vol. 2865, pp. 128-139, Oct. 2003
23. X. Yang, N. H. Vaidya, "Explicit and implicit pipelining for wireless medium access control, " in Proc. IEEE Vehicular Technology Conference (VTC), vol. 3, pp 1427-1431, Oct. 2003.
24. J. W. Tantra, C. H. Foh, and B. S. Lee, "An Efficient Scheduling Scheme for High Speed IEEE 802.11 WLANS, " in Proc. IEEE Vehicular Technology Conf. (VTC), vol. 4, pp. 2589-2593, Oct. 2003.
25. J. S. Pathmasuntharam, A. Das, A. K. Gupta, "Primary Channel Assignment based MAC (PCAM)-A Multi-Channel MAC Protocol for Multi-Hop Wireless Networks, " in Proc. Wireless Communications and Networking Conf. (WCNC), vol. 2, pp. 1110-1115, March 2004.
26. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks, " in IEEE Communications Mag., vol. 40, no. 8, pp. 102-114, Aug. 2002.
27. R. Draves, J. Padhye, and B. Zill, "Routing in Multi-radio, Multi-hop Wireless Mesh Networks, " in Proc. Int'l. Conf. on Mobile Computing and Networking (Mobicom), pp. 114-128, Sept. 2004.
28. J. J. Garcia-Luna-Aceves and J. Raju, "Distributed Assignment of Codes for Multihop Packet-radio Networks, " in Proc. Military Communication Conf. (MILCOM), vol. 1, pp. 262-273, Nov. 1997.
29. A. Nasipuri and S. R. Das, "Multichannel CSMA with Signal Power-based Channel Selection for Multihop Wireless Networks, " in Proc. IEEE Vehicular Technology Conf. (VTC), vol. 1, pp. 211-218, Sept. 2000.
30. UCB/LBNL/VINT, "Network Simulator (ns), version 2, " Available at http://www.isi.edu/nsnam-/ns/.
31. CMU Monarch Group, "CMU Monarch Extensions to ns, " Available at http://www.monarch.cs.cmu.edu/.
32. T. Lin and S. Midkiff, "Mobility versus Link Stability in Simulation of Mobile Ad Hoc Networks, " in Proc. Communication Networks and Distributed Systems Modeling and Simulation Conf. (CNDS), pp. 3-8, Jan. 2003.
33. D. C. Plummer, "Ethernet Address Resolution Protocol, " Internet Engineering Task Force RFC 826, Nov. 1982. Available at http://www.ietf.org/rfc/rfc0826.txt.
34. T. Narten, E. Nordmark, and W. Simpson, "Neighbor Discovery for IP Version 6 (IPv6), " Internet Engineering Task Force RFC 2461, Dec. 1998. Available at http://www.ietf.org/rfc/rfc2461.txt.
35. U. Lee and S. F. Midkiff, "Channel Distribution Fairness in Multi-Channel Wireless Ad-hoc Networks Using a Channel Distribution Index, " in Proc. IEEE Int'l. Performance Computing and Communications Conf. (IPCCC), pp. 111-118, April 2006.