Chapter 6
Routing Protocols for Multihop Wireless Broadband Networks
David Tung Chong Wong,
Peng-Yong Kong,
Ying-Chang Liang,
Kee Chaing Chua,
Jon W. Mark,
David Tung Chong Wong
Search for more papers by this authorPeng-Yong Kong
Search for more papers by this authorYing-Chang Liang
Search for more papers by this authorKee Chaing Chua
Search for more papers by this authorJon W. Mark
Search for more papers by this authorBook Author(s):David Tung Chong Wong,
Peng-Yong Kong,
Ying-Chang Liang,
Kee Chaing Chua,
Jon W. Mark,
David Tung Chong Wong
Search for more papers by this authorPeng-Yong Kong
Search for more papers by this authorYing-Chang Liang
Search for more papers by this authorKee Chaing Chua
Search for more papers by this authorJon W. Mark
Search for more papers by this authorSummary
This chapter contains sections titled:
-
Introduction
-
Multihop Wireless Broadband Networks: Mesh Networks
-
Importance of Routing Protocols
-
Routing Metrics
-
Classification of Routing Protocols
-
MANET Routing Protocols
-
Summary
-
References
References
- Wi-Fi Alliance Knowledge Center, http://wi-fi.org/knowledge center overview.php.
- High speed packet access on UMTS/3GSM, http://hspa.gsmworld.com/.
- Mobile broadband internet access on CDMA2000, http://www.cdg.org.
- R. Karrer, A. Sabharwal, and E. Knightly, “Enabling large-scale wireless broadband: the case for TAPs,” ACM SIGCOMM Comput. Commun. Rev. Archive, vol. 34, no. 1, pp. 27–32, Jan. 2004.
- J. Sydir, “ IEEE 802.16 Broadband Wireless Access Working Group: harmonized contribution on 802.16j (mobile multihop relay) usage models,” IEEE 802.16j Working Group Document 802.16j-06/510, Sept. 2006.
- Y. Lin and Y. Hsu, “ Multihop cellular: a new architecture for wireless communications,” Proceedings of IEEE INFOCOM, pp. 1273–1282, Mar. 2000.
- R. Ananthapadmanabha, B. S. Manoj, and C. S. R. Murthy, “ Multi-hop cellular networks: the architecture and routing protocols,” Proceedings of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 78–82, Sept. 2001.
- C. Qiao, and H. Wu, “ iCAR: an integrated cellular and ad hoc relay system,” Proceedings of the IEEE International Conference on Computer Communication Network, pp. 154–161, Oct. 2000.
- H. Wu, C. Qiao, S. De, and O. Tongus, “Integrated cellular and ad hoc relaying systems: iCAR,” IEEE J. Sel. Areas Commun., vol. 19, no. 10, pp. 2105–2115, Oct. 2001.
- G. Aggelou and R. Tafazolli, “On the relaying capability of next generation GSM cellular networks,” IEEE Personal Commun. Mag., vol. 8, no. 1, pp. 40–47, Feb. 2001.
- I. F. Akyildiz, X. Wang, and W. Wang, “Wireless mesh networks: a survey,” Comput. Networks, vol. 47, no. 4, pp. 445–487, Mar. 2005.
- S. A. Mahmud, S. Khan, S. Khan, and H. Al-Raweshidy, “ A comparison of MANETs and WMNs: commercial feasibility of community wireless networks and MANETs,” Proceedings of the ACM International Conference on Access Networks, Sept. 2006.
- Q. Yin, P.-Y. Kong, and H. Wang, “ Quantitative robustness metric for QoS performances of communication networks,” Proceeding of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 1–5, Sept. 2006.
- D. England, J. Weissman, and J. Sadagopan, “ A new metric for robustness with application to job scheduling,” IEEE International Symposium on High Performance Distributed Computing, pp. 135–143, July 2005.
- O. Arpacioglu, T. Small, and Z. J. Haas, “ Notes on scalability of wireless ad hoc networks,” IETF Internet Draft Document draft-irtf-and-scalability-notes-00.txt, Aug. 2003.
- C. A. Santivanez, B. McDonald, I. Stavrakakis, and R. Ramanathan, “ On the scalability of ad hoc routing protocols,” Proceedings of IEEE INFOCOM, pp. 1688–1697, Mar. 2002.
- P. Gupta and P. R. Kumar, “The capacity of wireless networks,” IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388–404, Mar. 2000.
- Y. Yang, J. Wang, and R. Kravets, “ Designing routing metrics for mesh networks”, Proceedings of the IEEE Workshop on Wireless Mesh Networks, 2005.
- R. Draves, J. Padhye, and B. Zill, “ Comparison of routing metrics for static multi-hop wireless networks,” Proceedings of ACM SIGCOMM, pp. 133–144, Aug. 2004.
- A. Adya, P. Bahl, J. Padhya, A. Wolman, and L. Zhou, “ A multi-radio unification protocol for IEEE 802.11 wireless networks,” Proceedings of the International Conference on Broadband Networks, pp. 344–354, 2004.
- R. Draves, J. Padhye, and B. Zill, “ Routing in multi-radio multi-hop wireless networks,” Proceedings of ACM MOBICOM, pp. 114–128, Sept. 2004.
- M. Kim and B. Noble, “ Mobile network estimation,” Proceedings of ACM MOBICOM, 2001.
- D. S. J. Couto, D. Aguayo, J. Bicket, and R. Morris, “ A high-throughput path metric for multi-hop wireless routing,” Proceedings of ACM MOBICOM, Sept. 2003.
- A. Woo and D. Culler, “ Evaluation of efficient link reliability estimators for low-power wireless networks,” Tech. Rep. UCB/CSD-03-1270, Electrical Engineering and Computer Sciences Department, University of California–Berkeley, 2003.
- J. L. Sobrinho, “Algebra and algorithm for QoS path computation and hop-by-hop routing in the internet,” IEEE/ACM Trans. Network., vol. 10, no. 4, pp. 541–550, Aug. 2002.
- J. L. Sobrinho, “ Network routing with path vector protocols: theory and applications,” Proceedings of ACM SIGCOMM, pp. 49–60, Aug. 2003.
- C. E. Perkins and E. M. Royer, “ Ad-hoc on demand distance vector routing,” Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications, pp. 90–100, Febr. 1999.
- P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum, and L. Viennot, “ Optimized link state routing protocol for ad hoc networks,” Proceedings of the IEEE Multi Topic Conference, pp. 62–68, 2001.
-
D. B. Johson and D. A. Maltz, “ Dynamic source routing in ad hoc wireless networks,” in Mobile Computing, Kluwer Academic, Norwell, MA, Chap. 5, 1996.
10.1007/978-0-585-29603-6_5 Google Scholar
- M. Mauve, J. Widmer, and H. Hartnstein, “A survey on position-based routing in mobile ad hoc networks,” IEEE Network, vol. 15, no. 6, pp. 30–39, Nov. 2001.
- P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, “Routing with guaranteed delivery in ad hoc wireless networks,” ACM Wireless Networks, vol. 7, no. 6, Nov. 2001.
- B. Karp and H. T. Kung, “ Greedy parameter stateless routing for wireless networks,” Proceedings of ACM MOBICOM, pp. 243–254, Aug. 2000.
- Y.-B. Ko and N. H. Vaidya, “Location-aided routing (LAR) in mobile ad hoc networks,” ACM/Baltzer Wireless Networks, vol. 6, no. 4, pp. 307–321, 2000.
- B. Bellur, R. Ogier, and F. Templin, “ Topology broadcast based on reverse-path forwarding (TBRPF),” IETF Internet Draft Document draft-ietf-manet-tbrpf-01.txt, Mar. 2001.
- C. E. Perkins and P. Bhagwat, “ Highly dynamic destination sequenced distance vector routing (DSDV) for mobile computers,” Proceedings of ACM SIGCOMM, pp. 234–244, Oct. 1994.
- V. D. Park and M. S. Corson, “ A highly adaptive distributed routing algorithm for mobile wireless networks,” Proceedings of IEEE INFOCOM, pp. 1405–1413, 1997.
- P. Samar, M. R. Pearlman, and Z. J. Haas, “ Hybrid routing: the pursuit of an adaptable and scalable routing framework for ad hoc networks,” in The Handbook of Wireless Ad Hoc Networks, CRC Press, Boca Raton, FL, pp. 245–262, 2003.
- Z. J. Haas and M. R. Pearlman, “The performance of query control schemes for the zone routing protocol,” ACM/IEEE Trans. on Newwork., vol. 9, no. 4, pp. 427–438, Aug. 2001.
-
M. Audeh, “Metropolitan-scale Wi-Fi mesh networks,” IEEE Comput., vol. 37, no. 12, pp. 119–121, Dec. 2004.
10.1109/MC.2004.251 Google Scholar
- Internet Engineering Task Force, http://www.ietf.org/html.charters/manet-charter.html.
- C. E. Perkins, E. M. Belding-Royer, and S. R. Das, “ Ad hoc on-demand distance vector (AODV) routing,” IETF RFC 3561, July 2003.
- T. H. Clausen and P. Jacquet, “ Optimized link state routinng protocol (OLSR),” IETF RFC 3626, Oct. 2003.
- D. Maltz, J. Broch, J. Jetcheva, and D. Johnson, “The effects of on-demand behavior in routing protocols for multi-hop wireless ad hoc networks,” IEEE J. Sel. Areas Commun., 1999.
- M. K. Marina and S. R. Das, “ On-demand multipath distance vector routing for ad hoc networks,” Proceedings of the International Conference for Network Protocols (ICNP), Nov. 2001.
- S.-J. Lee and M. Gerla, “ AODV-BR: backup routing in ad hoc networks,” Proceedings of the IEEE Wireless Communication and Networking Conference (WCNC), pp. 1311–1316, Mar. 2000.
- D. Tian and N. D. Georganas, “ Energy efficient routing with guaranteed delivery in wireless sensor networks,” Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), Mar. 2003.
- H. Wang, P.-Y. Kong, and W. Seah, “ A robust and energy efficient routing scheme for wireless sensor networks,” Proceedings of the IEEE International Conference on Distributed Computing Systems, pp. 83–89, July 2006.
- A. Tsirigos and Z. J. Haas, “Analysis of multipath routing: I. The effect on the packet delivery ratio,” IEEE Trans. Wireless Commun., vol. 3, no. 1, pp. 138–146, Jan. 2004.
- J. Sucec and I. Marsic, “Hierarchical routing overhead in mobile ad hoc networks,” IEEE Trans. Mobile Comput., vol. 3, no. 1, Jan. 2004.
- L. Jia, R. Rajaraman, and T. Suel. “ An efficient distributed algorithm for constructing small dominating sets,” Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC), Aug. 2001.
- R. Sivakumar, P. Sinha, and V. Bharghavan, “CEDAR: a core-extraction distributed ad hoc routing algorithm,” IEEE Sel. Areas Commun., vol. 17, no. 8, pp. 1454–1464, Aug. 1999.
- A. Amis, R. Prakash, T. Vuong, and D. T. Huynh, “ Max min dcluster formation in wireless ad hoc networks,” Proceedings of IEEE INFOCOM, pp. 32–41, Mar. 2000.
- C. R. Lin and M. Gerla, “Adaptive clustering for mobile wireless networks,” IEEE J. Sel. Areas Commun., vol. 15, no. 7, pp. 1265–1275, Sept. 1997.
