Channel adaptive resources management in wireless mobile computing systems: issues and new algorithms

In a wireless mobile computing system such as ad hoc network or sensor network, it is very difficult to manage resources - the precious bandwidth shared by the mobile terminals and the energy in each mobile terminal - in an efficient manner, due to the lack of network infrastructure support. The difficulties are aggravated by the fact that the wireless link is highly unreliable with high-error rate and bursty errors, and thus, is a CSI (channel state information) dependent time-varying function. In this paper, we consider two important issues in mobile computing systems - routing in wireless ad hoc network and energy management in sensor network. We argue that the time-varying property of the wireless link can have a great influence on these two issues, and propose two schemes - channel adaptive routing in ad hoc network and channel adaptive energy management in sensor network under such CSI fluctuating environment. As indicated in our numerical studies, our proposed schemes outperform other algorithms without channel adaptation in that higher network throughput and energy efficiency are achieved in their respective application scenarios.

[1]  Chai-Keong Toh,et al.  Ad hoc mobile wireless networks : protocols and systems , 2002 .

[2]  Ilenia Tinnirello,et al.  Channel-dependent load balancing in wireless packet networks , 2004, Wirel. Commun. Mob. Comput..

[3]  Marina Ruggieri,et al.  Channel-adaptive techniques in wireless communications: an overview , 2002, Wirel. Commun. Mob. Comput..

[4]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[5]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[6]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[7]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[8]  Vincent K. N. Lau,et al.  RICA: a receiver-initiated approach for channel-adaptive on-demand routing in ad hoc mobile computing networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[9]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[10]  Mani B. Srivastava,et al.  Optimizing Sensor Networks in the Energy-Latency-Density Design Space , 2002, IEEE Trans. Mob. Comput..

[11]  Philippe Bonnet,et al.  Querying the physical world , 2000, IEEE Wirel. Commun..