Reducing data collection latency in Wireless sensor networks with mobile elements

2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011

Volumn , Issue , 2011, Pages 572-577

  He, Liang ^a,b   Pan, Jianping ^a   Xu, Jingdong ^b  

^a UNIVERSITY OF VICTORIA   (Canada)

^b NANKAI UNIVERSITY   (China)

Author keywords

mobile elements; TSPN; Wireless sensor networks

Indexed keywords

APPROXIMATION FACTOR; COMPLEXITY ANALYSIS; DATA COLLECTION; EXTENSIVE SIMULATIONS; MOBILE ELEMENTS; NEW DIMENSIONS; NP-HARDNESS; PROGRESSIVE OPTIMIZATION; RESEARCH COMMUNITIES; SENSING FIELDS; THEORETICAL VALUES; TSPN; WIRELESS SENSOR;

APPROXIMATION ALGORITHMS; DATA ACQUISITION; ENERGY UTILIZATION; HEURISTIC ALGORITHMS; SENSORS; TRAVELING SALESMAN PROBLEM;

WIRELESS SENSOR NETWORKS;

EID: 79960601723     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOMW.2011.5928878     Document Type: Conference Paper

References (25)

1. X. Xu, J. Luo, and Q. Zhang, "Delay Tolerant Event Collection in Sensor Networks with Mobile Sink," in Proc IEEE INFOCOM, 2010.
2. Y. Zhuang, J. Pan, and L. Cai, "Minimizing energy consumption with probabilistic distance models in wireless sensor networks," in Proc IEEE INFOCOM, 2010.
3. S. Panichpapiboon, G. Ferrari, and O.Tonguz, "Optimal transmit power in wireless sensor networks," IEEE Trans. on Mobile Computing, vol. 5 no. 10, pp. 1432-1447, Oct. 2006.
4. Y. Zhou, Y. Zhang, and Y. Fang, "Access control in wireless sensor networks," Ad Hoc Networks, vol 5, no. 1, pp. 3-13, Jan. 2007.
5. W. Zeng, R. Sarkar, F. Luo, X. Gu, and J. Gao, "Resilient routing for sensor networks using hyperbolic embedding of universal covering space," in Proc IEEE INFOCOM, 2010.
6. "NEPTUNE Canada," [Online]. Available: http://www. neptunecanada.ca
7. "Underwater robots track oil and ocean life," [Online].Available: http://spectrum.ieee.org/podcast/robotics/industrial-robots/ underwater-robots-track-oil-and-ocean-life
8. M. Todd, et al., "A different approach to sensor networking for SHM: Remote powering and interrogation with unmanned aerial vehicles," in Proc 6th Int'l Workshop on Structural Health Monitoring, 2007.
9. R. Sugihara and R. Gupta, "Optimizing energy-latency trade-off in sensor networks with controlled mobility," in IEEE INFOCOM, 2009.
10. R. Shah, S. Roy, S. Jain, and W. Brunette, "Data MULEs: modeling a three-tier architecture for sparse sensor networks," in Proc IEEE SNPA Workshop, 2003.
11. A. Chakrabarti, A. Sabharwal, and B. Aazhang, "Using predictable observer mobility for power efficient design of sensor networks," in Proc ACM/IEEE IPSN, vol. 2634, pp. 552-568, 2003.
12. B. Yuan, M. Orlowska, and S. Sadiq, "On the optimal robot routing problem in wireless sensor networks," IEEE Trans. on Knowledge and Data Engineering, vol. 19, no 9, pp. 1252-1261, 2007.
13. O. Tekdas, V. Isler, J. Lim, and A. Terzis, "Using mobile robots to harvest data from sensor fields," IEEE Wireless Communications, vol. 16, no. 1, pp. 22-28, Feb. 2009.
14. M. Ma, and Y. Yang, "SenCar: an energy-efficient data gathering mechanism for large-scale multihop sensor networks," IEEE Trans on Parallel and Distributed Syst, vol. 18, no. 10, pp. 1476-1488, Oct. 2007.
15. R. Sugihara, and R. Gupta, "Speed control and scheduling of data mules in sensor networks," in ACM Trans on Sensor Networks, to appear.
16. S. Safra, and O. Schwartz, "On the complexity of approximating TSP with neighborhoods and related problems," Computational Complexity, vol. 14, no. 4, pp. 281-307, 2006.
17. A. Dumitrscu, and J. Mitchell, "Approximation algorithms for TSP with Neighborhoods in the Plane," Journal of Algorithms, vol. 48, no. 1, pp. 135-159, 2003.
18. W. Zhao, and M. Ammar, "Message ferrying: proactive routing in highly-partitioned wireless ad hoc networks," in IEEE FTDCS, 2003.
19. A. Somasundara, A. Ramamoorthy, and M. Srivastava, "Mobile Element Scheduling with Dynamic Deadlines," in IEEE Transactions on Mobile Computing, vol. 6, no. 4, pp. 395-410, April 2007.
20. O. Chipara, et al., "Real-time power-aware routing in sensor networks," in Proc IEEE IWQoS, 2006.
21. "Concorde TSP solver", [Online]. Available: http://www.tsp.gatech.edu/concorde.html
22. D. Applegate, R. Bixby, V. Chvtal and W. Cook, "On the solution of traveling salesman problems," Doc. Math. J. DMV Extra, vol. ICM-III, pp. 645-656, 1998.
23. Emo Welzl, "Smallest Enclosing Disks (balls and Ellipsoids)," Results and New Trends in Computer Science, vol. 555, pp. 359-370, 1991.
24. "Travelling Salesman Problem," [Online]. Available: http://en.wikipedia.org/wiki/Travellingsalesmanproblem
25. "PowerBot," [Online]. Available: http://robots.mobilerobots.com