Energy-conserving data gathering by mobile mules in a spatially separated wireless sensor network

Wireless Communications and Mobile Computing

Volumn 13, Issue 15, 2013, Pages 1369-1385

  Wu, Fang Jing ^a   Tseng, Yu Chee ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

data gathering; data mule; energy conservation; mobile sensor; traveling salesman problem (TSP); wireless sensor network

Indexed keywords

DATA GATHERING; DATA MULES; ENERGY-CONSERVING; ENERGY-CONSTRAINED; EXTENSIVE SIMULATIONS; GEOMETRICAL PROPERTY; MOBILE SENSORS; NETWORK LIFETIME;

COMPUTATIONAL COMPLEXITY; DATA ACQUISITION; ENERGY CONSERVATION; ENERGY UTILIZATION; TRAVELING SALESMAN PROBLEM; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84884977168     PISSN: 15308669     EISSN: 15308677     Source Type: Journal    
DOI: 10.1002/wcm.1184     Document Type: Article

References (46)

1. Rapaka A, Madria S,. Two energy efficient algorithms for tracking objects in a sensor network. Wireless Communications and Mobile Computing 2007; 7 (6): 809-819. (Pubitemid 47265067)
2. Hu F, Xiao Y, Hao Q,. Congestion-aware, loss-resilient bio-monitoring sensor networking for mobile health applications. IEEE Journal Selected Areas in Communications 2009; 27 (4): 450-465.
3. Liu H, Wan P, Jia X,. Maximal lifetime scheduling for sensor surveillance systems with k sensors to one target. IEEE Transactions on Parallel and Distributed Systems 2006; 17 (12): 1526-1536. (Pubitemid 46445349)
4. Tubaishat M, Zhuang P, Qi Q, Shang Y,. Wireless sensor networks in intelligent transportation systems. Wireless Communications and Mobile Computing 2009; 9 (3): 287-302.
5. Terrestrial Ecology Observing Systems, Center For Embedded Networked Sensing. http://research.cens.ucla.edu/.
6. Data Mule, Center For Embedded Networked Sensing. http://research.cens. ucla.edu/projects/2005/Actuation/datamule/.
7. Papadimitriou CH,. The Euclidean traveling salesman problem is NP-complete. Theoretical Computer Science 1977; 4: 237-244.
8. Golden B, Bodin L, Doyle T, Stewart W, Jr,. Approximate traveling salesman algorithms. Operations Research 1980; 28 (3): 694-711.
9. Wang Y-C, Wu F-J, Tseng Y-C,. Mobility management algorithms and applications for mobile sensor networks. Wireless Communications and Mobile Computing. DOI: 10.1002/wcm.886.
10. Zou Y, Chakrabarty K,. Sensor deployment and target localization in distributed sensor networks. ACM Transactions on Embedded Computing Systems 2004; 3 (1): 61-91.
11. Heo N, Varshney PK,. Energy-efficient deployment of intelligent mobile sensor networks. IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans 2005; 35 (1): 78-92. (Pubitemid 40085387)
12. Wang G, Cao G, La Porta TF,. Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing 2006; 5 (6): 640-652.
13. Akkaya K, Younis M,. COLA: a coverage and latency aware actor placement for wireless sensor and actor networks. Proceedings of IEEE Vehicular Technology Conference, 2006; 1-5.
14. Koc O, Jaikaeo C, Shen C-C,. Navigating actors in mobile sensor actor networks. Proceedings of the ACM Workshop on Sensor and Actor Networks, 2007; 19-26.
15. Akkaya K, Senel F,. Detecting and connecting disjoint sub-networks in wireless sensor and actor networks. Ad Hoc Networks 2009; 7 (7): 1330-1346.
16. Yang G, Tong B, Qiao D, Zhang W,. Sensor-aided overlay deployment and relocation for vast-scale sensor networks. Proceedings of IEEE INFOCOM, 2008; 2216-2224.
17. Shah RC, Roy S, Jain S, Brunette W,. Data MULEs: modeling a three-tier architecture for sparse sensor networks. Procedings of IEEE Workshop on Sensor Network Protocols and Applications (SNPA), 2003; 30-41.
18. Jain S, Shah RC, Brunette W, Borriello G, Roy S,. Exploiting mobility for energy efficient data collection in wireless sensor networks. Mobile Networks and Applications 2006; 11 (3): 327-339. (Pubitemid 43724276)
19. Luo L, Huang C, Abdelzaher T, Stankovic J,. EnviroStore: a cooperative storage system for disconnected operation in sensor networks. Proceedings of IEEE INFOCOM, 2007; 1802-1810. (Pubitemid 47334410)
20. Singh A, Krause A, Kaiser WJ,. Nonmyopic adaptive informative path planning for multiple robots. Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 2009; 1843-1850.
21. Zhao W, Ammar MH,. Message ferrying: proactive routing in highly-partitioned wireless ad hoc networks. Proceedings of the IEEE Workshop Future Trends in Distributed Computing Systems, 2003; 308-314.
22. Zhao W, Ammar M, Zegura E,. A message ferrying approach for data delivery in sparse mobile ad hoc networks. Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2004; 187-198.
23. Zhao W, Ammar M, Zegura E,. Controlling the mobility of multiple data transport ferries in a delay-tolerant network. Proceedings IEEE INFOCOM, 2005; 1407-1418. (Pubitemid 41390791)
24. Ngai EC-H, Liu J, Lyu MR,. Delay-minimized route design for wireless sensor-actuator networks. Proceedings of IEEE Wireless Communications and Networking Conference, 2007; 3675-3680.
25. Ngai EC-H, Liu J, Lyu MR,. An adaptive delay-minimized route design for wireless sensor-actuator networks. IEEE Transactions on Vehicular Technology 2009; 58 (9): 5083-5094.
26. Yuan B, Orlowska M, Sadiq S,. On the optimal robot routing problem in wireless sensor networks. IEEE Transactions on Knowledge and Data Engineering 2007; 19 (9): 1252-1261. (Pubitemid 47273592)
27. Wan C-Y, Eisenman SB, Campbell AT, Crowcroft J,. Siphon: overload traffic management using multi-radio virtual sinks in sensor networks. Proceedings of the ACM International Conference Embedded on Networked Sensor Systems, 2005; 116-129.
28. Ma M, Yang Y,. Data gathering in wireless sensor networks with mobile collectors. Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2008; 1-9.
29. Xing G, Wang T, Xie Z, Jia W,. Rendezvous planning in wireless sensor networks with mobile elements. IEEE Transactions on Mobile Computing 2008; 7 (12): 1430-1443.
30. Xing G, Wang T, Jia W, Li M,. Rendezvous design algorithms for wireless sensor networks with a mobile base station. Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2008; 231-240.
31. Rao J, Wu T, Biswas S,. Network-assisted sink navigation protocols for data harvesting in sensor networks. Proceedings of the IEEE Wireless Communications and Networking Conference, 2008; 2887-2892.
32. Rao J, Biswas S,. Joint routing and navigation protocols for data harvesting in sensor networks. Proceedings of the IEEE International Conference on Mobile Ad Hoc and Sensor Systems, 2008; 143-152.
33. Cormen TH,. Introduction to Algorithms. The MIT Press: US, 2001.
34. Christofides N,. Worst-case analysis of a new heuristic for the travelling salesman problem. Report No. 388, GSIA, Carnegie-Mellon University, Pittsburgh, PA, 1976.
35. Arora S,. Polynomial time approximation schemes for euclidean traveling salesman and other geometric problems. Journal of the ACM 1998; 45 (5): 753-782. (Pubitemid 128497506)
36. Meliou A, Chu D, Guestrin C, Hellerstein J, Hong W,. Data gathering tours in sensor networks. In Proceedings of the IEEE International Symposium on Information Processing in sensor networks, 2006; 43-50.
37. Meliou A, Krause A, Guestrin C, Hellerstein J,. Nonmyopic informative path planning in spatio-temporal models. Proceedings of the Conference on Artificial Intelligence (AAAI), 2007; 602-607. (Pubitemid 350149636)
38. Keshavarzian A, Lee H, Venkatraman L,. Wakeup scheduling in wireless sensor networks. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2006; 322-333. (Pubitemid 44300730)
39. Hartigan JA,. Clustering Algorithms. Wiley: New York, 1975.
40. Larson RC, Odoni AR,. Urban Operations Research. Prentice-Hall: Englewood Cliffs, NJ, 1981.
41. Dai H, Han R,. A node-centric load balancing algorithm for wireless sensor networks. In Proceedings of the IEEE Global Telecommunications Conference, 2003; 548-552.
42. Hu L, Evans D,. Localization for mobile sensor networks. In Proceedings of the ACM International Conference on Mobile Computing and Networking, 2004; 45-57. (Pubitemid 40061930)
43. Duda RO, Stork DG, Hart PE,. Pattern Classification. John Wiley and Sons, Inc.: New York, 2000.
44. Shnayder V, Hempstead M, Chen B-R, Allen GW, Welsh M,. Simulating the power consumption of large-scale sensor network applications. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems, 2004; 188-200. (Pubitemid 41563359)
45. Hartung C, Han R, Seielstad C, Holbrook S,. FireWxNet: a multitiered portable wireless system for monitoring weather conditions in wildland fire environments. In Proceedings of the ACM International Conference on Mobile Systems, Applications, and Services, 2006; 28-41. (Pubitemid 44440786)
46. Zhou G, He T, Krishnamurthy S, Stankovic JA,. Models and solutions for radio irregularity in wireless sensor networks. ACM Transactios on Sensor Networks 2006; 2 (2): 221-262 (Pubitemid 44188495)