Minimizing transmission energy in sensor networks via trajectory control

WiOpt 2010 - 8th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Volumn , Issue , 2010, Pages 132-141

  Ciullo, Delia ^a   Celik, Guner D ^b   Modiano, Eytan ^b  

^a POLITECNICO DI TORINO   (Italy)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE SCHEME; ARRIVAL RATES; DATA MESSAGES; ENERGY CONSUMPTION; ENERGY OPTIMIZATION; MOBILE COLLECTORS; MOBILE RECEIVER; OPTIMAL PATHS; QUEUE SIZE; REDUCTION IN ENERGY CONSUMPTION; TRAJECTORY CONTROL; TRANSMISSION ENERGY; TRAVEL DELAYS;

ADAPTIVE ALGORITHMS; DUST COLLECTORS; ENERGY UTILIZATION; OPTIMIZATION; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS;

AD HOC NETWORKS;

EID: 77955860235     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. E. M. Arkin and R. Hassin, "Approximation algorithms for the geometric covering salesman problem," Discrete Applied Mathematics, Vol. 55, N. 3, pp. 197-218, 1994.
2. D. Bhadauria and V. Isler, "Data gathering tours for mobile robots," In Proc. IEEE International Conference on Intelligent Robots and Systems (IROS), Oct. 2009.
3. G. D. Celik and E. Modiano, "Random Access Wireless Networks with Controlled Mobility," In Proc. IFIP MEDHOCNET, Jun. 2009.
4. M. De Berg, J. Gudmundsson, M. J. Katz, C. Levcopoulos, M. H. Overmars, and A. F. van der Stappen, "TSP with Neighborhoods of varying size," Journal of Algorithms, Vol. 57, N. 1, pp. 22-36, Sept. 2005.
5. A. Dumitrescu and J. S. B. Mitchell, "Approximation algorithms for tsp with neighborhoods in the plane," Journal of Algorithms, Vol. 48, N. 1, pp. 135-159, Aug. 2003.
6. K. Elbassioni, A. V. Fishkin and R. Sitters, "Approximation Algorithms for the Euclidean Traveling Salesman Problem with Discrete and Continuous Neighborhoods," International Journal of Computational Geometry and Applications, to appear.
7. K. Elbassioni, A. V. Fishkin, and R. Sitters, "On Approximating the TSP with Intersecting Neighborhoods," In ISAAC, Dec. 2006.
8. A. Ephremides, "Energy concerns in wireless networks," IEEE Wireless Communications, Vol. 9, No. 4, pp. 48-59, Aug. 2002.
9. S. R. Gandham, M. Dawande, R. Prakash, and S. Venkatesan, "Energy Efficient Schemes for Wireless Sensor Networks With Multiple Mobile Base Stations," In Proc. IEEE GLOBECOM, Dec. 2003.
10. D. Goldenberg, J. Lin, A.S. Morse, B. Rosen, and Y.R. Yang, "Towards Mobility as a Network Control Primitive," In Proc. MobiHoc, May 2004.
11. J. Gudmundsson and C. Levcopoulos, "A fast approximation algorithm for TSP with neighborhoods," Nordic Journal of Computing, Vol. 6, N. 4, pp. 469-488, 1999.
12. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed diffusion for wireless sensor networking," IEEE/ACM Transaction on Networking, Vol.11, No.1, pp. 2-16, Feb. 2003.
13. S. Jain, R. Shah, W. Brunette, G. Borriello, and S. Roy, "Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor Networks," Mobile Networks and Applications, Vol. 11 , N. 3, pp. 327-339, June 2006.
14. D. Jea, A.A. Somasundara, and M.B. Srivastava, "Multiple controlled mobile elements (data mules) for data collection in sensor networks," In DCOSS, June 2005.
15. R. C. Larson and A. R. Odoni, "Urban Operations Research," Prentice- Hall, Englewood Cliffs, NJ, 1981.
16. H. Levy, M. Sidi, and O.L. Boxma, "Dominance relations in polling systems," Queueing Systems, Vol. 6, pp.155-172, 1990.
17. J. Luo and J.P. Hubaux, "Joint mobility and routing for lifetime elongation in wireless sensor networks," In Proc. IEEE INFOCOM, Mar. 2005.
18. C. S. Mata and J. S. B. Mitchell, "Approximation algorithms for geometric tour and network design problems (extended abstract)," In Proc. 11th Annual ACM Symposium on Computational Geometry, pp. 360-369, Jan. 1995.
19. M. Perillo, Z. Cheng, and W. Heinzelman, "An Analysis of Strategies for Mitigating the Sensor Network Hot Spot Problem," In Proc. of the Second International Conference on Mobile and Ubiquitous Systems, 2005.
20. R. Shah, S. Roy, S. Jain, and W. Brunette, "Data MULEs: Modeling a three-tier architecture for sparse sensor networks," In IEEE SNPA, May 2003.
21. Y. Shi and Y. T. Hou, "Theoretical results on base station movement problem for sensor network," In Proc. IEEE INFOCOM, Apr. 2008.
22. A. A. Somasundara, A. Ramamoorthy, and M. B. Srivastava, "Mobile Element Scheduling for Efficient Data Collection in Wireless Sensor Networks with Dynamic Deadlines," In Proc. of 25th IEEE International Real-Time Systems Symposium, 2004.
23. A. A. Somasundara, A. Kansal, D. Jea, D. Estrin, and M. B. Srivastava, "Controllably mobile infrastructure for low energy embedded networks," IEEE Trans. Mobile Comput., Vol. 5, N. 8, pp. 958-973, Aug. 2006.
24. J. M. Steele, "Probabilistic and worst case analyses of classical problems of combinatorial optimization in Euclidean space," Mathematics of Operations Research, Vol. 15, N. 4, p. 749, 1990.
25. R. Sugihara and R. Gupta, "Optimizing Energy-Latency Trade-off in Sensor Networks with Controlled Mobility," In Proc. IEEE INFOCOM' 09, Apr. 09.
26. H. Takagi, "Queueing analysis of polling models: an update," Stoch. Analy. of Computer and Commun. Sys., pp. 267-318, 1990.
27. M. M. Tariq, M. Ammar, and E. Zegura, "Message ferry route design for sparse ad hoc networks with mobile nodes," In Proc. ACM MobiHoc, May 2006.
28. W. Wang, V. Srinivasan, and K.-C. Chua, "Using mobile relays to prolong the lifetime of wireless sensor networks", In Proc. MobiCom, 2005.
29. Y. Xie and K. C. Chang. "Stability-constrained optimization for energy efficiency in polling-based wireless networks," In Proceedings of the 1st international conference on Performance evaluation methodolgies and tools, 2006.
30. http://www.tsp.gatech.edu/concorde.html.