The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - Feb. (2013 vol.12)
pp: 261-273
F. El-Moukaddem , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
E. Torng , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
Guoliang Xing , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
ABSTRACT
Wireless Sensor Networks (WSNs) are increasingly used in data-intensive applications such as microclimate monitoring, precision agriculture, and audio/video surveillance. A key challenge faced by data-intensive WSNs is to transmit all the data generated within an application's lifetime to the base station despite the fact that sensor nodes have limited power supplies. We propose using low-cost disposable mobile relays to reduce the energy consumption of data-intensive WSNs. Our approach differs from previous work in two main aspects. First, it does not require complex motion planning of mobile nodes, so it can be implemented on a number of low-cost mobile sensor platforms. Second, we integrate the energy consumption due to both mobility and wireless transmissions into a holistic optimization framework. Our framework consists of three main algorithms. The first algorithm computes an optimal routing tree assuming no nodes can move. The second algorithm improves the topology of the routing tree by greedily adding new nodes exploiting mobility of the newly added nodes. The third algorithm improves the routing tree by relocating its nodes without changing its topology. This iterative algorithm converges on the optimal position for each node given the constraint that the routing tree topology does not change. We present efficient distributed implementations for each algorithm that require only limited, localized synchronization. Because we do not necessarily compute an optimal topology, our final routing tree is not necessarily optimal. However, our simulation results show that our algorithms significantly outperform the best existing solutions.
INDEX TERMS
wireless sensor networks, data communication, diversity reception, energy consumption, iterative methods, mobility management (mobile radio), optimisation, synchronisation, telecommunication network routing, telecommunication network topology, trees (mathematics), localized synchronization, mobile relay configuration, wireless sensor network, data intensive application, WSN, application lifetime, base station, sensor node, mobile relay, mobile sensor, energy consumption, mobility transmission, wireless data transmission, holistic optimization, optimal routing tree topology, iterative algorithm, Mobile communication, Relays, Topology, Energy consumption, Base stations, Mobile computing, Routing, wireless routing, Wireless sensor networks, energy optimization, mobile nodes
CITATION
F. El-Moukaddem, E. Torng, Guoliang Xing, "Mobile Relay Configuration in Data-Intensive Wireless Sensor Networks", IEEE Transactions on Mobile Computing, vol.12, no. 2, pp. 261-273, Feb. 2013, doi:10.1109/TMC.2011.266
REFERENCES
[1] R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, and D. Culler, "An Analysis of a Large Scale Habitat Monitoring Application," Proc. Second ACM Conf. Embedded Networked Sensor Systems (SenSys), 2004.
[2] L. Luo, Q. Cao, C. Huang, T.F. Abdelzaher, J.A. Stankovic, and M. Ward, "EnviroMic: Towards Cooperative Storage and Retrieval in Audio Sensor Networks," Proc. 27th Int'l Conf. Distributed Computing Systems (ICDCS), p. 34, 2007.
[3] D. Ganesan, B. Greenstein, D. Perelyubskiy, D. Estrin, and J. Heidemann, "An Evaluation of Multi-Resolution Storage for Sensor Networks," Proc. First Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2003.
[4] S.R. Gandham, M. Dawande, R. Prakash, and S. Venkatesan, "Energy Efficient Schemes for Wireless Sensor Networks with Multiple Mobile Base Stations," Proc. IEEE GlobeCom, 2003.
[5] J. Luo and J.-P. Hubaux, "Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2005.
[6] Z.M. Wang, S. Basagni, E. Melachrinoudis, and C. Petrioli, "Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime," Proc. 38th Ann. Hawaii Int'l Conf. System Sciences (HICSS), 2005.
[7] A. Kansal, D.D. Jea, D. Estrin, and M.B. Srivastava, "Controllably Mobile Infrastructure for Low Energy Embedded Networks," IEEE Trans. Mobile Computing, vol. 5, no. 8, pp. 958-973, Aug. 2006.
[8] G. Xing, T. Wang, W. Jia, and M. Li, "Rendezvous Design Algorithms for Wireless Sensor Networks with a Mobile Base Station," Proc. ACM MobiHoc, pp. 231-240, 2008.
[9] D. Jea, A.A. Somasundara, and M.B. Srivastava, "Multiple Controlled Mobile Elements (Data Mules) for Data Collection in Sensor Networks," Proc. IEEE First Int'l Conf. Distributed Computing in Sensor Systems (DCOSS), 2005.
[10] R. Shah, S. Roy, S. Jain, and W. Brunette, "Data Mules: Modeling a Three-Tier Architecture for Sparse Sensor networks," Proc. IEEE First Int'l Workshop Sensor Network Protocols and Applications (SNPA), 2003.
[11] S. Jain, R. Shah, W. Brunette, G. Borriello, and S. Roy, "Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor Networks," Mobile Networks and Applications, vol. 11, pp. 327-339, 2006.
[12] W. Wang, V. Srinivasan, and K.-C. Chua, "Using Mobile Relays to Prolong the Lifetime of Wireless Sensor networks," Proc. ACM MobiCom, 2005.
[13] D.K. Goldenberg, J. Lin, and A.S. Morse, "Towards Mobility as a Network Control Primitive," Proc. ACM MobiHoc, pp. 163-174, 2004.
[14] A.A. Somasundara, A. Ramamoorthy, and M.B. Srivastava, "Mobile Element Scheduling with Dynamic Deadlines," IEEE Trans. Mobile Computing, vol. 6, no. 4, pp. 395-410, Apr. 2007.
[15] Y. Gu, D. Bozdag, and E. Ekici, "Mobile Element Based Differentiated Message Delivery in Wireless Sensor networks," Proc. Int'l Symp. World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2006.
[16] K. Dantu, M. Rahimi, H. Shah, S. Babel, A. Dhariwal, and G.S. Sukhatme, "Robomote: Enabling Mobility in Sensor Networks," Proc. Fourth Int'l Conf. Information Processing in Sensor Networks (IPSN), 2005.
[17] K Team Mobile Robotics, http://www.k-team.com/robots/ kheperaindex.html , 2012.
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool