Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Wireless mesh networks promise to deliver resilient connectivity among network nodes, allowing data to be relayed seamlessly between mobile clients and infrastructure. Routing is the vital process in archiving self-configuration, self-healing and, to some degree, self-optimization. However, the heterogeneity of network nodes and highly dynamic network topologies create new challenges for developing efficient and adaptive routing solutions. The increasing amount and complexity of information that routing solutions have to consider, in order to cope with the changing network situation and/or user requirements, is a key challenge. We propose adopting a reconfigurable context management system to simplify the task of accessing a variety of information required by adaptive routing protocols and to hide the low-level complexities of information sources management. In addition, we show how our middleware supports faulttolerance of various information failures, freeing protocol developers to concentrate on improving the routing mechanism and the metric information model of routing.

REFERENCES

• 1: I. F. Akyildiz and Xudong Wang. A survey on wireless mesh networks. Communications Magazine, IEEE, 43(9):S23--S30, Sept. 2005.
• 2: Oliver Battenfeld , Matthew Smith , Patrick Reinhardt , Thomas Friese , Bernd Freisleben, A Modular Architecture for Hot Swappable Mobile Ad hoc Routing Algorithms, Proceedings of the Second International Conference on Embedded Software and Systems, p.359-366, December 16-18, 2005 [doi>10.1109/ICESS.2005.5]
• 3: Douglas S. J. De Couto , Daniel Aguayo , John Bicket , Robert Morris, A high-throughput path metric for multi-hop wireless routing, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939000]
• 4: Richard Draves , Jitendra Padhye , Brian Zill, Comparison of routing metrics for static multi-hop wireless networks, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 5: Richard Draves , Jitendra Padhye , Brian Zill, Routing in multi-radio, multi-hop wireless mesh networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023732]
• 6: V. Dumitrescu and Jinhua Guo. Context assisted routing protocols for inter-vehicle wireless communication. In Proc. of IEEE Intelligent Vehicles Symposium., pages 594--600, June 6--8, 2005.
• 7: A. F. Hansen, T. Cicic, and P. E. Engelstad. Profiles and multi-topology routing in highly heterogeneous ad hoc networks. In INFOCOM 2006, Poster and Demo session, Barcelona, Spain April 23--29. IEEE, 2006.
• 8: Karen Henricksen , Jadwiga Indulska, A Software Engineering Framework for Context-Aware Pervasive Computing, Proceedings of the Second IEEE International Conference on Pervasive Computing and Communications (PerCom'04), p.77, March 14-17, 2004
• 9: Karen Henricksen and Jadwiga Indulska. Developing context-aware pervasive computing applications: Models and approach. Journal of Pervasive and Mobile Computing, 2(1):37--64, Feburary 2006.
• 10: Peizhao Hu , Jadwiga Indulska , Ricky Robinson, An Autonomic Context Management System for Pervasive Computing, Proceedings of the 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications, p.213-223, March 17-21, 2008 [doi>10.1109/PERCOM.2008.56]
• 11: Peizhao Hu, Ricky Robinson, and Jadwiga Indulska. Sensor standards: Overview and experiences. In Proc. of The 3rd International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP'07), Melbourne, Australia, December 3--6, 2007.
• 12: T. Johnson and D. Sadok. Context routing in heterogeneous pervasive computing fieldwork environments. In Wireless Communications and Networking Conference (WCNC'06)., pages 211--216. IEEE, April 3--6, 2006.
• 13: Jeffrey O. Kephart , David M. Chess, The Vision of Autonomic Computing, Computer, v.36 n.1, p.41-50, January 2003 [doi>10.1109/MC.2003.1160055]
• 14: Eddie Kohler , Robert Morris , Benjie Chen , John Jannotti , M. Frans Kaashoek, The click modular router, ACM Transactions on Computer Systems (TOCS), v.18 n.3, p.263-297, Aug. 2000 [doi>10.1145/354871.354874]
• 15: Cecilia Mascolo , Mirco Musolesi, SCAR: context-aware adaptive routing in delay tolerant mobile sensor networks, Proceedings of the 2006 international conference on Wireless communications and mobile computing, July 03-06, 2006, Vancouver, British Columbia, Canada [doi>10.1145/1143549.1143656]
• 16: Marius Portmann. Wireless Mesh Networks for Public Safety and Disaster Recovery Applications, Chapter in Wireless Mesh Networking: Architectures, Protocols and Standards. Auerbach Publications (CRC Press), 2006.
• 17: Claude Richard, Charles Perkins, and Cedric Westphal. Defining an optimal active route time-out for the aodv routing protocol. In IEEE SECON 2005 (poster submission), 2005.
• 18: Irfan Sheriff and Elizabeth Belding-Royer. Multipath selection in multi-radio mesh networks. In Proc. of the 3rd International Conference on Broadband Communications, Networks and Systems, 2006. BROADNETS 2006., pages 1--11, Oct. 1--5, 2006.
• 19: A. P. Subramanian, M. M. Buddhikot, and S. Miller. Interference aware routing in multi-radio wireless mesh networks. In Proc. of the 2nd IEEE Workshop on Wireless Mesh Networks, 2006. WiMesh 2006., pages 55--63, 2006.
• 20: Y. Yang, J. Wang, and R. Kravets. Designing routing metrics for mesh networks. In Proceedings of the IEEE Workshop on Wireless Mesh Networks (WiMesh), 2005.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network topology; Wireless communication
      C.2.3 Network Operations
          Subjects: Network management
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

General Terms:
Algorithms, Design, Management, Performance

Keywords:
context-aware, context-aware routing, routing, wireless mesh networks