Efficient data collection in wireless sensor networks with path-constrained mobile sinks

IEEE Transactions on Mobile Computing

Volumn 10, Issue 4, 2011, Pages 592-608

  Gao, Shuai ^a   Zhang, Hongke ^a   Das, Sajal K ^b  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

Author keywords

data collection; energy utilization efficiency; mobile sinks; path constraint; Sensor networks

Indexed keywords

APPROXIMATE ALGORITHMS; COMMUNICATION PROTOCOLS; CONSTANT SPEED; CONSTRAINED-PATH; DATA COLLECTION; DATA COLLECTION SCHEME; ENERGY CONSUMPTION; ENERGY UTILIZATION EFFICIENCY; INTEGER LINEAR PROGRAMMING; LIMITED COMMUNICATION; MOBILE SINKS; NETWORK THROUGHPUT; OMNET++; PARTITION METHODS; PATH CONSTRAINT; SHORTEST PATH; SIMULATION EXPERIMENTS; SINK MOBILITY;

ALGORITHMS; COMMUNICATION; DATA ACQUISITION; ENERGY EFFICIENCY; ENERGY UTILIZATION; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTIMIZATION; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT; WIRELESS NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 79951913744     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2010.193     Document Type: Article

References (25)

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. (Pubitemid 43724276)
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. (Pubitemid 44631526)
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. (Pubitemid 47193935)
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. (Pubitemid 41425121)
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. (Pubitemid 44077843)
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. (Pubitemid 41544359)
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. (Pubitemid 40929927)
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. (Pubitemid 44389836)
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. (Pubitemid 46384747)
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. (Pubitemid 40788529)