Rendezvous planning in wireless sensor networks with mobile elements

IEEE Transactions on Mobile Computing

Volumn 7, Issue 12, 2008, Pages 1430-1443

  Xing, Guoliang ^a   Wang, Tian ^a   Xie, Zhihui ^a   Jia, Weijia ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Controlled mobility; Data collection; Mobile elements; Real time systems; Sensor networks

Indexed keywords

COMPUTER NETWORKS; DATA ACQUISITION; DATA TRANSFER; HYBRID SENSORS; NETWORK PROTOCOLS; PINCH EFFECT; REAL TIME SYSTEMS; SENSOR NETWORKS; SENSORS; TREES (MATHEMATICS);

CONTROLLED MOBILITY; DATA COLLECTION; DATA COLLECTION PROTOCOLS; DATA COLLECTIONS; DATA ROUTING; ENERGY SAVINGS; EXTENSIVE SIMULATIONS; LONG DISTANCES; MAXIMUM ENERGIES; MOBILE ELEMENTS; MOVEMENT SPEEDS; NETWORK COMMUNICATIONS; NETWORK ENERGIES; PLANNING ALGORITHMS; RENDEZVOUS POINTS; SENSING APPLICATIONS; TEMPORAL CONSTRAINTS; TRAVEL DISTANCES;

WIRELESS SENSOR NETWORKS;

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

References (37)

1. Multi-Sector Crisis Management Consortium (MSCMC), http://www.mscmc.org, 2008.
2. N. Xu, S. Rangwala, K.K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin, "A Wireless Sensor Network for Structural Monitoring," Proc. Second ACM Conf. Embedded Networked Sensor Systems (SenSys), 2004.
3. E. Ekici, Y. Gu, and D. Bozdag, "Mobility-Based Communication in Wireless Sensor Networks," IEEE Comm. Magazine, vol. 44, no. 7, 2006.
4. R. Pon, M.A. Batalin, J. Gordon, A. Kansal, D. Liu, M. Rahimi, L. Shirachi, Y. Yu, M. Hansen, W.J. Kaiser, M. Srivastava, G. Sukhatme, and D. Estrin, "Networked Infomechanical Systems: A Mobile Embedded Networked Sensor Platform," Proc. Fourth Int'l Conf. Information Processing in Sensor Networks (IPSN), 2005.
5. A.A. Somasundara, A. Ramamoorthy, and M.B. Srivastava, "Mobile Element Scheduling with Dynamic Deadlines," IEEE Trans. Mobile Computing, vol. 6, no. 4, 2007.
6. S. Singh, M. Woo, and C.S. Raghavendra, "Power-Aware Routing in Mobile Ad Hoc Networks," Proc. ACM MobiCom, 1998.
7. P. Santi, "Topology Control in Wireless Ad Hoc and Sensor Networks," ACM Computing Surveys, vol. 37, no. 2, 2005.
8. L. Wang and Y. Xiao, "A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks," Mobile Networks and Applications, vol. 11, no. 5, 2006.
9. D. Li, X. Jia, and H. Liu, "Energy Efficient Broadcast Routing in Ad Hoc Wireless Networks," IEEE Trans. Mobile Computing, vol. 3, no. 2, pp. 144-151, 2004.
10. H. Liu, X. Jia, P. Wan, C. Yi, S. Makki, and N. Pissinou, "Maximizing Lifetime of Sensor Surveillance Systems," IEEE/ACM Trans. Networking, vol. 15, no. 2, pp. 334-345, 2007.
11. G. Xing, C. Lu, Y. Zhang, Q. Huang, and R. Pless, "Minimum Power Configuration in Wireless Sensor Networks," Proc. ACM MobiHoc, 2005.
12. W. Zhao, M. Ammar, and E. Zegura, "Controlling the Mobility of Multiple Data Transport Ferries in a Delay-Tolerant Network," Proc. IEEE INFOCOM, 2005.
13. Q. Li and D. Rus, "Sending Messages to Mobile Users in Disconnected Ad-Hoc Wireless Networks," Proc. ACM MobiCom, 2000.
14. D.K. Goldenberg, J. Lin, A.S. Morse, B.E. Rosen, and Y.R. Yang, "Towards Mobility as a Network Control Primitive," Proc. ACM MobiHoc, 2004.
15. M.M.B. Tariq, M. Ammar, and E. Zegura, "Message Ferry Route Design for Sparse Ad Hoc Networks with Mobile Nodes," Proc. ACM MobiHoc, 2006.
16. J. Luo and J.-P. Hubaux, "Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2005.
17. S.R. Gandham, M. Dawande, R. Prakash, and S. Venkatesan, "Energy Efficient Schemes for Wireless Sensor Networks with Multiple Mobile Base Stations," Proc. IEEE Global Telecomm. Conf. (GLOBECOM), 2003.
18. Z.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 Science (HICSS), 2005.
19. R. Shah, S. Roy, S. Jain, and W. Brunette, "Data Mules: Modeling a Three-Tier Architecture for Sparse Sensor Networks," Proc. First IEEE Ini'l Workshop Sensor Network Protocols and Applications (SNPA), 2003.
20. Y. Gu, D. Bozdag, R.W. Brewer, and E. Ekici, "Data Harvesting with Mobile Elements in Wireless Sensor Networks," Computer Networks, vol. 50, no. 17, 2006.
21. A. Kansal, D.D. Jea, D. Estrin, and M.B. Srivastava, "Controllably Mobile Infrastructure for Low Energy Embedded Networks," IEEE Trans. Mobile Computing, vol. 5, no. 8, 2006.
22. D. Jea, A.A Somasundara, and M.B Srivastava, "Multiple Controlled Mobile Elements (Data Mules) for Data Collection in Sensor Networks," Proc. First IEEE Int'l Conf. Distributed Computing in Sensor Systems (DCOSS), 2005.
23. W. Wang, V. Srinivasan, and K.-C. Chua, "Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks," Proc. ACM MobiCom, 2005.
24. Y. Gu, D. Bozdag, and E. Ekici, "Mobile Element Based Differentiated Message Delivery in Wireless Sensor Networks," Proc. Seventh IEEE Int'l Symp. World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2006.
25. S. Arora, "Polynomial Time Approximation Schemes for Euclidean Traveling Salesman and Other Geometric Problems," J. ACM, vol. 45, no. 5, 1998.
26. M. Solomon, "Algorithms for the Vehicle Routing and Scheduling Problem with Time Window Constraints," Operations Research, vol. 35, no. 2, 1987.
27. Mica/mica2/micaz Wireless Measurement System Datasheets, Crossbow, 2003.
28. M. Sofreavia, A Local Search Based TSP Solver, http://www.cs.sunysb.edu/ãlgorith/implement/tsp/distrib/maugis/README, 2008.
29. G. Mathur, P. Desnoyers, D. Ganesan, and P. Shenoy, "Ultra-Low Power Data Storage for Sensor Networks," Proc. Fifth Int'l Conf. Information Processing in Sensor Networks (IPSN), 2006.
30. H.S. Kim, T.F. Abdelzaher, and W.H. Kwon, "Dynamic DelayConstrained Minimum-Energy Dissemination in Wireless Sensor Networks," ACM Trans. Embedded Computing Systems, vol. 4, no. 3, 2005.
31. M.A. Batalin, M. Rahimi, Y. Yu, D. Liu, A. Kansal, G.S. Sukhatme, W.J. Kaiser, M. Hansen, G.J. Pottie, M. Srivastava, and D. Estrin, "Call and Response: Experiments in Sampling the Environment," Proc. Second ACM Conf. Embedded Networked Sensor Systems (SenSys), 2004.
32. G. Xing, T. Wang, W. Jia, and M. Li, "Rendezvous Design Algorithms for Wireless Sensor Networks with a Mobile Base Station," Proc. ACM MobiHoc, 2008.
33. J.D. Lundquist, D.R. Cayan, and M.D. Dettinger, "Meteorology and Hydrology in Yosemite National Park: A Sensor Network Application," Proc. Second Int'l Workshop Information Processing in Sensor Networks (IPSN), 2003.
34. R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, and D. Culler, "An Analysis of a Large Scale Habitat Monitoring Application," Proc. Second ACM Conf. Embedded Networked Sensor Systems (SenSys), 2004.
35. C.L. Liu and J.W. Layland, "Scheduling Algorithms for Multi-programming in a Hard-Real-Time Environment," J. ACM, vol. 20, no. 1, 1973.
36. J. Zhao and R. Govindan, "Understanding Packet Delivery Performance in Dense Wireless Sensor Networks," Proc. First ACM Conf. Embedded Networked Sensor Systems (SenSys '03), Nov. 2003.
37. M. Zuniga and B. Krishnamachari, "Analyzing the Transitional Region in Low Power Wireless Links," Proc. First Ann. IEEE Comm. Soc. Conf. Sensor and Ad-Hoc Comm. and Networks (SECON '04), Oct. 2004.