Energy-efficient data gathering with tour length-constrained mobile elements in wireless sensor networks

Proceedings - Conference on Local Computer Networks, LCN

Volumn , Issue , 2010, Pages 582-589

  Almi'ani, Khaled ^a   Viglas, Anastasios ^a   Libman, Lavy ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

data gathering; mobile sensing; Wireless sensor networks

Indexed keywords

COMMUNICATION DISTANCE; DATA GATHERING; ENERGY EFFICIENT; MOBILE ELEMENTS; MOBILE SENSING; MULTI-HOP FORWARDING; NETWORK LIFETIME; OPTIMAL SOLUTIONS; OPTIMIZATION PROBLEMS;

ALGORITHMS; INTERNET; OPTIMIZATION; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT; WIRELESS NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 79955018848     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LCN.2010.5735777     Document Type: Conference Paper

References (28)

1. J. Butle, "Robotics and microelectronics: mobile robots as gateways into wireless sensor networks," Technology@Intel Magazine, May 2003.
2. A. LaMarca, W. Brunette, D. Koizumi, M. Lease, S. Sigurdsson, K. Sikorski, D. Fox and G. Borriello, "Making sensor networks practical with robots," Intel Research, Technical Report IRS-TR-02-004, 2002.
3. E. Ekici, Y. Gu, and D. Bozdag, "Mobility-based communication in wireless sensor networks," IEEE Communications Magazine, vol. 44, pp. 56-62, Jul 2006.
4. K. Dantu, M. Rahimi, H. Shah, S. Babel, A. Dhariwal, and G. S. Sukhatme, "Robomote: enabling mobility in sensor networks," in Proceedings of the Fourth International Symposium on Information Processing in Sensor Network (IPSN), pp. 404-409, Apr 2005.
5. W. Kaiser, G. Pottie, M. Srivastava, G. Sukhatme, J. Villasenor, and D. Estrin, "Networked infomechanical systems (NIMS) for ambient intelligence," Center for Embedded Networked Sensing UCLA, Technical Report 31, 2003.
6. S. Gandham, M. Dawande, R. Prakash, and S. Venkatesan, "Energy efficient schemes for wireless sensor networks with multiple mobile base stations," in Proceedings of IEEE Global Telecommunications Conference (GLOBECOM), pp. 377-381, Dec 2003.
7. Z. M. Wang, E. Melachrinoudis, and C. Petrioli, "Exploiting sink mobility for maximizing sensor networks lifetime," in Proceedings of the 38th Annual Hawaii International Conference on System Sciences (HICSS), Jan 2005.
8. K. Almi'ani, J. Taheri, and A. Viglas, "A data caching approach for sensor applications," in Proceedings of the 10th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT), Dec 2009.
9. A. Somasundara, A. Ramamoorthy, and M. B. Srivastava, "Mobile element scheduling with dynamic deadlines," IEEE Transactions on Mobile Computing, vol. 6, pp. 395-410, Apr 2007.
10. A. Somasundara, A. Ramamoorthy, and M. B. Srivastava, "Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines," in Proceedings of the 25th IEEE International Real-Time Systems Symposium (RTSS), pp. 296-305, Dec 2005.
11. Y. Gu, D. Bozdag, E. Ekici, F. Ozguner, and C.-G. Lee, "Partitioning based mobile element scheduling in wireless sensor networks," in Proceedings of the Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON), pp. 386-395, Sep 2005.
12. K. Almi'ani, S. Selvadurai, and A. Viglas, "Periodic mobile multigateway scheduling," in Proceedings of the Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT), pp. 195-202, Dec 2008.
13. M. Ma and Y. Yang, "Data gathering in wireless sensor networks with mobile collectors," in Proceedings of IEEE International Symposium on Parallel and Distributed Processing (IPDPS), pp. 1-9, Apr 2008.
14. A. Somasundara, A. Kansal, D. Jea, D. Estrin, and M. Srivastava, "Controllably mobile infrastructure for low energy embedded networks," IEEE Transactions on Mobile Computing, vol. 5, pp. 958-973, Aug 2006.
15. R. Shah, S. Roy, S. Jain, and W. Brunette, "Data mules: modeling a threetier architecture for sparse sensor networks," in Proceedings of IEEE Workshop on Sensor Network Protocols and Applications (SNPA), pp. 30- 41, May 2003.
16. D. Jea, A. Somasundara, and M. Srivastava, "Multiple controlled mobile elements (data mules) for data collection in sensor networks," in Proceedings of the 5th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), pp. 30-41, Apr 2005.
17. G. Xing, T. Wang, Z. Xie, and W. Jia, "Rendezvous planning in wireless sensor networks with mobile elements," IEEE Transactions on Mobile Computing, vol. 7, pp. 1430-1443, Aug 2008.
18. G. Xing, T. Wang, W. Jia, and M. Li, "Rendezvous design algorithms for wireless sensor networks with a mobile base station," in Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc), pp. 231-240, Jun 2008.
19. Toth and E. Vigo, "The vehicle routing problem," Society for Industrial and Applied Mathematics (SIAM), 2001.
20. M. Solomon, "Algorithms for the vehicle routing and scheduling problems with time window constraints," Operations Research, vol. 35, pp. 254-265, 1987.
21. N. Bansal, A. Blum, S. Chawla, and A. Meyerson, "Approximation algorithms for deadline-TSP and vehicle routing with time-windows," in Proceedings of the 36th ACM Symposium on Theory of Computing (STOC), pp. 621-636, Jun 2004.
22. B. Golden, L. Levy, and R. Vohra., "The orienteering problem," Naval Research Logistics, vol. 34, pp. 307-318, 1987.
23. J. Mitchell, "Geometric shortest paths and network optimization," in Handbook of Computational Geometry, Elsevier Science Publishers B.V. North-Holland, pp. 633-701, 1998.
24. N. Christofides, "Worst-case analysis of a new heuristic for the traveling salesman problem," Graduate School of Industrial Administration, Carnegie-Mellon University, Technical Report 388, 1976.
25. A. Sobeih, W.-P. Chen, J. Hou, L-C. Kung, N. Li, H. Lim, H.-Y. Tyan, and H. Zhang, "J-Sim: a simulation and emulation environment for wireless sensor networks," IEEE Wireless Communications Magazine, vol. 13, pp. 104-119, Aug 2006.
26. J. Hill and D. Culler, "Mica: a wireless platform for deeply embedded networks," in IEEE Micro, vol. 22, pp. 12-24, Dec 2002.
27. C.E. Miller, A.W. Tucker, and R.A. Zemlin, "Integer programming formulations and traveling salesman problems," Journal of the ACM (JACM), vol. 7, 1960, pp. 326-329.
28. J. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281-297, 1966.