Rendezvous design algorithms for wireless sensor networks with a mobile base station

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2008, Pages 231-239

  Xing, Guoliang ^a   Wang, Tian ^a   Jia, Weijia ^a   Li, Minming ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Controlled mobility; Energy efficiency; Real time systems; Sensor networks

Indexed keywords

AD HOC NETWORKS; AGGLOMERATION; BASE STATIONS; DATA ACQUISITION; ELECTRIC NETWORK ANALYSIS; ENERGY EFFICIENCY; HYBRID SENSORS; REAL TIME SYSTEMS; SENSOR NETWORKS; SENSORS; TELECOMMUNICATION EQUIPMENT; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

CONTROLLED MOBILITIES; CONTROLLED MOBILITY; DATA COLLECTIONS; DESIGN ALGORITHMS; ENERGY SAVINGS; EXTENSIVE SIMULATIONS; MOBILE BASE STATIONS; MOVEMENT SPEEDS; NETWORK DATUMS; NETWORK ENERGIES; PERFORMANCE BOTTLENECKS; PERFORMANCE BOUNDS; RENDEZVOUS POINTS; SENSOR NODES; THEORETICAL ANALYSES;

WIRELESS SENSOR NETWORKS;

EID: 57349107051     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1374618.1374650     Document Type: Conference Paper

References (29)

1. S. Arora. Polynomial time approximation schemes for euclidean traveling salesman and other geometric problems. J. ACM, 45(5), 1998.
2. 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. In SenSys, 2004.
3. E. E. Y. G. D. Bozdag. Mobility-based communication in wireless sensor networks. IEEE Communications Magazine, 44(7), 2006.
4. D. J. Chang and E. K. Morlok. Vehicle speed profiles to minimize work and fuel consumption. Journal of Transportation Engineering, 131(3), 2005.
5. O. Chipara, Z. He, G. Xing, Q. Chen, X. Wang, C. Lu, J. Stankovic, and T. Abdelzaher. Real-time power-aware routing in sensor networks. In IWQoS, 2006.
6. K. Dantu, M. Rahimi, H. Shah, S. Babel, A. Dhariwal, and G. S. Sukhatme. Robomote: enabling mobility in sensor networks. In IPSN, 2005.
7. S. R. Gandham, M. Dawande, R. Prakash, and S. Venkatesan. Energy efficient schemes for wireless sensor networks with multiple mobile base stations. In Globecom, 2003.
8. D. K. Goldenberg, J. Lin, A. S. Morse, B. E. Rosen, and Y. R. Yang. Towards mobility as a network control primitive. In MobiHoc, 2004.
9. Y. Gu, D. Bozdag;, R. W. Brewer, and E. Ekici. Data harvesting with mobile elements in wireless sensor networks. Compnt. Networks, 50(17), 2006.
10. Y. Gu, D. Bozdag, and E. Ekici. Mobile element based differentiated message delivery in wireless sensor networks. In WoWMoM, 2006.
11. T. He, J. A. Stankovic, C. Lu, and T. F. Abdelzaher. A spatiotemporal communication protocol for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 16(10), 2005.
12. D. Jea, A. A. Somasundara, and M. B. Srivastava. Multiple controlled mobile elements (data mules) for data collection in sensor networks. In DCOSS, 2005.
13. A. Kansal, D. D. Jea, D. Estrin, and M. B. Srivastava. Controllably mobile infrastructure for low energy embedded networks. IEEE Transactions on Mobile Computing, 5(8), 2006.
14. H. S. Kim, T. F. Abdelzaher, and W. H. Kwon. Dynamic delay-constrained minimum-energy dissemination in wireless sensor networks. Trans, on Embedded Computing Sys., 4(3), 2005.
15. J. B. Kruskal. On the shortest spanning subtree of a graph and the traveling salesman problem. Proceedings of the American Mathematical society., 7:48-50, 1956.
16. J. Luo and J.-P. Hubaux. Joint mobility and routing for lifetime elongation in wireless sensor networks. In INFOCOM, 2005.
17. D. Lymberopoulos and A. Savvides. Xyz: a motion-enabled, power aware sensor node platform for distributed sensor network applications. In IPSN, 2005.
18. S. Madden, M. J. Franklin, , J. M. Hellerstein, and W. Hong. Tag: a tiny aggregation service for ad-hoc sensor networks. In OSDI, 2002.
19. G. Mathur, P. Desnoyers, D. Ganesan, and P. Shenoy. Ultra-low power data storage for sensor networks. In IPSN, 2006.
20. D. Niculescu and B. Nath. Dv based positioning in ad hoc networks. Journal of Telecommunication Systems, 22(1-4), 2003.
21. 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. In IPSN, 2005.
22. R. Shah, S. Roy, S. Jain, and W. Brunette. Data mules: Modeling a three-tier architecture for sparse sensor networks. In IEEE SNPA Workshop, 2003.
23. M. Sofreavia. A local search based tsp solver. http://www.cs.sunysb.edu/ ãlgorith/implement/tsp/di strib/maugis/README.
24. A. A. Somasundara, A. Ramamoorthy, and M. B. Srivastava. Mobile element scheduling with dynamic deadlines. IEEE Transactions on Mobile Computing, 6(4), 2007.
25. M. M. B. Tariq, M. Ammar, and E. Zegura. Message ferry route design for sparse ad hoc networks with mobile nodes. In MobiHoc, 2006.
26. W. Wang, V. Srinivasan, and K.-C. Chua. Using mobile relays to prolong the lifetime of wireless sensor networks. In MobiCom, 2005.
27. Z. M. Wang, S. Basagni, E. Melachrinoudis, and C. Petrioli. Exploiting sink mobility for maximizing sensor networks lifetime. In HICSS, 2005.
28. D. M. Warme, P. Winter, and M. Zachariasen. Exact algorithms for plane steiner tree problems: A computational study. In D.Z. Du, J.M. Smith and J.H. Rubinstein (Eds.) Advances in Steiner Trees, 2000. http://www.diku.dk/ geosteiner/.
29. G. Xing, T. Wang, Z. Xie, and W. Jia. Rendezvous planning in mobility-assisted wireless sensor networks. In The 28th IEEE Real-Time Systems Symposium (RTSS), 2007.