The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2011 vol.10)
pp: 592-608
Shuai Gao , Beijing Jiaotong University, Beijing
Hongke Zhang , Beijing Jiaotong University, Beijing
Sajal K. Das , University of Texas at Arlington, Arlington
ABSTRACT
Recent work has shown that sink mobility along a constrained path can improve the energy efficiency in wireless sensor networks. However, due to the path constraint, a mobile sink with constant speed has limited communication time to collect data from the sensor nodes deployed randomly. This poses significant challenges in jointly improving the amount of data collected and reducing the energy consumption. To address this issue, we propose a novel data collection scheme, called the Maximum Amount Shortest Path (MASP), that increases network throughput as well as conserves energy by optimizing the assignment of sensor nodes. MASP is formulated as an integer linear programming problem and then solved with the help of a genetic algorithm. A two-phase communication protocol based on zone partition is designed to implement the MASP scheme. We also develop a practical distributed approximate algorithm to solve the MASP problem. In addition, the impact of different overlapping time partition methods is studied. The proposed algorithms and protocols are validated through simulation experiments using OMNET++.
INDEX TERMS
Sensor networks, mobile sinks, path constraint, data collection, energy utilization efficiency.
CITATION
Shuai Gao, Hongke Zhang, Sajal K. Das, "Efficient Data Collection in Wireless Sensor Networks with Path-Constrained Mobile Sinks", IEEE Transactions on Mobile Computing, vol.10, no. 4, pp. 592-608, April 2011, doi:10.1109/TMC.2010.193
REFERENCES
[1] R.C. Shah, S. Roy, S. Jain, and W. Brunette, "Data MULEs: Modeling a Three-Tier Architecture for Sparse Sensor Networks," Proc. First IEEE Int'l Workshop Sensor Network Protocols and Applications, pp. 30-41, 2003.
[2] S. Jain, R.C. Shah, W. Brunette, G. Borriello, and S. Roy, "Exploiting Mobility for Energy Efficient Data Collection in Sensor Networks," Mobile Networks and Applications, vol. 11, no. 3, pp. 327-339, 2006.
[3] A. Chakrabarti, A. Sabharwal, and B. Aazhang, "Communication Power Optimization in a Sensor Network with a Path-Constrained Mobile Observer," ACM Trans. Sensor Networks, vol. 2, no. 3, pp. 297-324, Aug. 2006.
[4] L. Song and D. Hatzinakos, "Architecture of Wireless Sensor Networks with Mobile Sinks: Sparsely Deployed Sensors," IEEE Trans. Vehicular Technology, vol. 56, no. 4, pp. 1826-1836, July 2007.
[5] D. Jea, A. Somasundara, and M. Srivastava, "Multiple Controlled Mobile Elements (Data Mules) for Data Collection in Sensor Networks," Proc. First IEEE/ACM Int'l Conf. Distributed Computing in Sensor Systems (DCOSS), pp. 244-257, 2005.
[6] A. Kansal, A. Somasundara, D. Jea, M. Srivastava, and D. Estrin, "Intelligent Fluid Infrastructure for Embedded Networks," Proc. ACM MobiSys, pp. 111-124, 2004.
[7] J. Luo, J. Panchard, M. Piorkowski, M. Grossglauser, and J. Hubaux, "MobiRoute: Routing towards a Mobile Sink for Improving Lifetime in Sensor Networks," Proc. Second IEEE/ACM Int'l Conf. Distributed Computing in Sensor Systems (DCOSS), pp. 480-497, 2006.
[8] A. Somasundara, A. Kansal, D. Jea, D. Estrin, and M. Srivastava, "Controllably Mobile Infrastructure for Low Energy Embedded Networks," IEEE Trans. Mobile Computing, vol. 5, no. 8, pp. 958-973, Aug. 2006.
[9] 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, p. 287a, 2005.
[10] S. Gao, H. Zhang, and S.K. Das, "Efficient Data Collection in Wireless Sensor Networks with Path-Constrained Mobile Sinks," Proc. 10th IEEE Int'l Symp. World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2009.
[11] A. Somasundara, A. Ramamoorthy, and M. Srivastava, "Mobile Element Scheduling for Efficient Data Collection in Wireless Sensor Networks with Dynamic Deadlines," Proc. 25th IEEE Int'l Real-Time Systems Symp. (RTSS), pp. 296-305, 2004.
[12] Y. Gu, D. Bozdag, R. Brewer, and E. Ekici, "Data Harvesting with Mobile Elements in Wireless Sensor Networks," Computer Networks, vol. 50, no. 17, pp. 3449-3465, 2006.
[13] A. Somasundara, A. Ramamoorthy, and M. Srivastava, "Mobile Element Scheduling with Dynamic Deadlines," IEEE Trans. Mobile Computing, vol. 6, no. 4, pp. 395-410, Apr. 2007.
[14] R. Sugihara and R. Gupta, "Improving the Data Delivery Latency in Sensor Networks with Controlled Mobility," Proc. Fourth IEEE Int'l Conf. Distributed Computing in Sensor Systems (DCOSS), pp. 386-399, 2008.
[15] G. Xing, T. Wang, Z. Xie, and W. Jia, "Rendezvous Design Algorithms for Wireless Sensor Networks with a Mobile Base Station," Proc. ACM MobiHoc, pp. 231-240, 2008.
[16] J. Rao and S. Biswas, "Joint Routing and Navigation Protocols for Data Harvesting in Sensor Networks," Proc. Fifth IEEE Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS), pp. 143-152, 2008.
[17] M. Marta and M. Cardei, "Using Sink Mobility to Increase Wireless Sensor Networks Lifetime," Proc. Ninth IEEE Int'l Symp.World of Wireless, Mobile and Multimedia Networks (WoWMoM), pp. 1-10, 2008.
[18] G. Xing, T. Wang, Z. Xie, and W. Jia, "Rendezvous Planning in Wireless Sensor Networks with Mobile Elements," IEEE Trans. Mobile Computing, vol. 7, no. 11, pp. 1-14, Nov. 2008.
[19] O. Temel, "A Survey of the Generalized Assignment Problem and Its Applications," Information Systems and Operational Research, vol. 45, no. 3, pp. 123-142, 2007.
[20] J. Holland, Adaption in Natural and Artificial Systems. Univ. of Michigan Press, 1975.
[21] C. Chu and E. Beasley, "A Genetic Algorithm for the Generalised Assignment Problem," Computers and Operations Research, vol. 24, no. 1, pp. 17-23, 1997.
[22] S.N. Sivanandam and S.N. Deepa, Introduction to Genetic Algorithms. Springer, 2008.
[23] J. Al-Karaki and A. Kamal, "Routing Techniques in Wireless Sensor Networks: A Survey," IEEE Wireless Comm. Magazine, vol. 11, no. 6, pp. 6-28, Dec. 2004.
[24] OMNET++3.3, http:/www.omnetpp.org, Oct. 2006.
[25] J. Lofberg, "YALMIP: A Toolbox for Modeling and Optimization in MATLAB," Proc. IEEE Int'l Symp. Computer Aided Control Systems Design, pp. 284-289, 2004.
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool