Multiple-metric hybrid anycast protocol for heterogeneous access networks

The wireless multihop to an Access Point (AP) model appears to be a promising component of future access network architectures. A key challenge is managing diverse resources at APs while discovering efficient multi-hop paths from source to AP based on selection criteria dictated by applications or necessitated by network constraints. We propose a new hybrid proactive/reactive anycast routing protocol that integrates multiple-metrics to calculate path cost and selects the appropriate AP. Simulation analysis shows that our approach outperforms single-metric protocols while supporting flexible service criteria, including load balancing at APs.

[1]  Rajib Mall,et al.  Load balanced routing in mobile ad hoc networks , 2004, Comput. Commun..

[2]  Adam Wolisz,et al.  Applying ad-hoc relaying to improve capacity, energy efficiency, and immission in infrastructure-based WLANs , 2003, KiVS.

[3]  Jyh-Cheng Chen,et al.  Effective AP Selection and Load Balancing in IEEE 802.11 Wireless LANs , 2006 .

[4]  Raghupathy Sivakumar,et al.  On using the ad-hoc network model in cellular packet data networks , 2002, MobiHoc '02.

[5]  Donald F. Towsley,et al.  On the capacity of hybrid wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[6]  Rahim Tafazolli,et al.  On the relaying capability of next-generation GSM cellular networks , 2001, IEEE Wirel. Commun..

[7]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[8]  Hossam S. Hassanein,et al.  Routing with load balancing in wireless Ad hoc networks , 2001, MSWIM '01.

[9]  Juan-Carlos Cano,et al.  Power-aware routing based on the energy drain rate for mobile ad hoc networks , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[10]  Bernhard Plattner,et al.  Density-Based vs. Proximity-Based Anycast Routing for Mobile Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  Suresh Singh,et al.  PAMAS—power aware multi-access protocol with signalling for ad hoc networks , 1998, CCRV.

[12]  Robert G. Akl,et al.  Optimal Access Point Selection and Traffic Allocation in IEEE 802.11 Networks , 2005 .

[13]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[14]  C. Intanagonwiwat,et al.  The Sink-based Anycast Routing Protocol for Ad Hoc Wireless Sensor Networks , 1999 .

[15]  Thomas L. Saaty,et al.  The analytic hierarchy process : planning, priority setting, resource allocation , 1980 .

[16]  Yu Wang,et al.  Multiple-Metric Hybrid Routing Protocol for Heterogeneous Wireless Access Networks , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

[17]  Tai-Myung Chung,et al.  Optimizing Access Point Allocation Using Genetic Algorithmic Approach for Smart Home Environments , 2009, Comput. J..

[18]  Chuanshan Gao,et al.  ARDSR: an anycast routing protocol for mobile ad hoc network , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

[19]  Hanif D. Sherali,et al.  On base station selection for anycast flow routing in energy-constrained wireless sensor networks , 2005, Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE'05).

[20]  Chai-Keong Toh.  Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks , 2001 .

[21]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[22]  Adam Wolisz,et al.  On Access Point Selection in IEEE 802.11 Wireless Local Area Networks , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[23]  Satish K. Tripathi,et al.  A framework for reliable routing in mobile ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[24]  S. Lakkavalli,et al.  Stretchable Architectures for Next Generation Cellular Networks , 2003 .

[25]  Biswanath Mukherjee,et al.  MADF: a novel approach to add an ad-hoc overlay on a fixed cellular infrastructure , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[26]  Kaoru Sezaki,et al.  HAR: hierarchy-based anycast routing protocol for wireless sensor networks , 2005, The 2005 Symposium on Applications and the Internet.

[27]  Donald F. Towsley,et al.  Facilitating access point selection in IEEE 802.11 wireless networks , 2005, IMC '05.

[28]  Michael E. Woodward,et al.  Prioritised best effort routing with four quality of service metrics applying the concept of the analytic hierarchy process , 2006, Comput. Oper. Res..

[29]  Weijia Jia,et al.  An AODV-based anycast protocol in mobile ad hoc network , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[30]  Sung-Ju Lee,et al.  Dynamic load-aware routing in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[31]  Janelle J. Harms,et al.  Load-sensitive routing for mobile ad hoc networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[32]  Bharat K. Bhargava,et al.  Integrating Heterogeneous Wireless Technologies: A Cellular Aided Mobile Ad Hoc Network (CAMA) , 2004, Mob. Networks Appl..

[33]  Jie Zhou,et al.  PARCelS: Pervasive Ad-hoc Relaying for Cellular Systems , 2002 .

[34]  Chunming Qiao,et al.  Integrated cellular and ad hoc relaying systems: iCAR , 2001, IEEE J. Sel. Areas Commun..