This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Energy Optimization under Informed Mobility
September 2006 (vol. 17 no. 9)
pp. 947-962

Abstract—Energy optimization is important in wireless ad hoc networks, where node battery power is usually limited. Research results show that such a network can exploit controlled node mobility to reduce communication-related energy consumption. However, node movement itself usually consumes energy. In this paper we study the energy optimization problem that accounts for energy costs associated with both communication and physical node movement. We refer to this model as informed mobility. We first review the theoretical foundations on how to reduce total communication energy consumption, as well as increase system lifetime, by combining node movement and transmission power adaptation. Next, we describe and analyze the informed mobility optimization problem. Based on this analysis, we introduce localized algorithms and protocols for informed mobility. We propose iMobif, a flow-based informed mobility framework that collects network information for mobility decision making. We demonstrate how to use iMobif to minimize total communication energy consumption as well as to maximize system lifetime. We compare the performance of iMobif to that of systems with no mobility or only cost-unaware mobility. Simulation results show iMobif is effective in reducing energy consumption relative to such systems.

[1] S. Bandyopadhyay and E.J. Coyle, “An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks,” Proc. IEEE INFOCOM, 2003.
[2] A. Cerpa and D. Estrin, “Adaptive Self-Configuring Sensor Networks Topologies,” Proc. INFOCOM, June 2002.
[3] Y.-C. Tseng, Y.-N. Chang, and P.-H. Tseng, “Energy-Efficient Topology Control for Wireless Ad Hoc Sensor Networks,” Proc. Int'l Computer Symp. (ICS), 2002.
[4] J. Pan, Y.T. Hou, L. Cai, Y. Shi, and S.X. Shen, “Topology Control for Wireless Sensor Networks,” Proc. Ninth Ann. Int'l Conf. Mobile Computing and Networking (MobiCom), Sept. 2003.
[5] K. Dantu, M. Rahimi, H. Shah, S. Babel, A. Dhariwal, and G. Sukhatme, “Robomote: Enabling Mobility in Sensor Networks,” Technical Report CRES-04-006, Dept. Computer Science, Univ. of Southern California, 2004.
[6] J. Wu and F. Dai, “Mobility-Sensitive Topology Control in Mobile Ad Hoc Networks,” Proc. Int'l Parallel and Distributed Processing Symp. (IPDPS), 2004.
[7] S. Chakraborty, D. Yau, and J. Lui, “On the Effectiveness of Movement Prediction to Reduce Energy Consumption in Wireless Comm. (Extended Abstract),” Proc. SIGMETRICS, June 2003.
[8] M. Grossglauser and D. Tse, “Mobility Increases the Capacity of Ad-Hoc Wireless Networks,” Proc. INFOCOM, pp. 1360-1369, Mar. 2000.
[9] S. Capkun, J.-P. Hubaux, and L. Buttyan, “Mobility Helps Security in Ad Hoc Networks,” Proc. Fourth ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), June 2003.
[10] T. Srinidhi, G. Sridhar, and V. Sridhar, “Topology Management in Ad Hoc Mobile Wireless Networks,” Proc. Real-Time Systems Symp., Work-in-Progress Session, Dec. 2003.
[11] G. Wang, G. Cao, and T.L. Porta, “Movement-Assisted Sensor Deployment,” Proc. IEEE INFOCOM, Mar. 2004.
[12] G. Wang, G. Cao, and T.L. Porta, “A Bidding Protocol for Deploying Mobile Sensors,” Proc. IEEE Int'l Conf. Network Protocols (ICNP), Nov. 2003.
[13] D. Goldenberg, J. Lin, A.S. Morse, B. Rosen, and Y.R. Yang, “Towards Mobility as a Network Control Primitive,” Proc. MobiHoc, 2004.
[14] A. Chakrabarti, A. Sabharwal, and B. Aazhang, “Using Predictable Observer Mobility for Power Efficient Design of Sensor Networks,” Information Processing in Sensor Networks, Apr. 2003.
[15] S. Jain, R.C. Shah, G. Borriello, W. Brunette, and S. Roy, “Exploiting Mobility for Energy Efficient Data Collection in Sensor Networks,” Proc. Workshop Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), Mar. 2004.
[16] C. Tang and P.K. McKinley, “iMobif: An Informed Mobility Framework for Energy Optimization in Wireless Ad Hoc Networks,” Proc. Second Int'l Workshop Wireless Ad Hoc Networking (WWAN 2005), June 2005.
[17] L. Hu and D. Evans, “Localization for Mobile Sensor Networks,” Proc. MobiCom, Sept. 2004.
[18] C.E. Perkins and E.M. Royer, “Ad Hoc On-Demand Distance Vector Routing,” Proc. Second IEEE Workshop Mobile Computing Systems and Applications, pp. 90-100, Feb. 1999.
[19] C. Tang, “Mobility-Assisted Sensing and Comm. in Sensor Networks,” http://www.cse.msu.edu/~tangchip/publication sensor_mobility.pdf, 2004.

Index Terms:
Mobile ad hoc network, energy optimization, informed mobility, localized algorithm, routing protocol, node position, system lifetime.
Citation:
Chiping Tang, Philip K. McKinley, "Energy Optimization under Informed Mobility," IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 9, pp. 947-962, Sept. 2006, doi:10.1109/TPDS.2006.122
Usage of this product signifies your acceptance of the Terms of Use.