Online Load Balancing for Energy-Aware Anycast Routing

Anycast routing offers a flexible paradigm for resource constrained, ad hoc sensor networks, where sensors can route data to any available server. The selection policy of servers in an anycast scenario could assist in keeping the network operating quiescently for a required time frame. This paper proposes a novel load balancing model to make anycast routing decisions based on route efficiency, and remaining life-times of the servers. The model makes use of the historical load and channel capacity profiles to accurately estimate the remaining life of each server. The results show that the proposed technique achieves effective reconfiguration performance to meet the network time-to-live requirement and also maintains better load-balance with anycast routing protocol

[1]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  Craig Partridge,et al.  Host Anycasting Service , 1993, RFC.

[3]  Sy-Yen Kuo,et al.  Load-balanced anycast routing , 2004, Proceedings. Tenth International Conference on Parallel and Distributed Systems, 2004. ICPADS 2004..

[4]  J. J. Garcia-Luna-Aceves,et al.  Load-balanced anycast routing in computer networks , 2000, Proceedings ISCC 2000. Fifth IEEE Symposium on Computers and Communications.

[5]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[6]  Ellen W. Zegura,et al.  Application-layer anycasting: a server selection architecture and use in a replicated Web service , 2000, TNET.

[7]  M.M. Iqbal,et al.  LACON: localized autonomic configuration in pervasive sensor networks , 2004, Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, 2004..

[8]  Weijia Jia,et al.  A Routing Protocol for Anycast Messages , 2000, IEEE Trans. Parallel Distributed Syst..

[9]  Mario Joa-Ng,et al.  A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[10]  Miki Yamamoto,et al.  Server Selection Policy in Active Anycast , 2001 .