Some fundamental results on base station movement problem for wireless sensor networks

IEEE/ACM Transactions on Networking

Volumn 20, Issue 4, 2012, Pages 1054-1067

  Shi, Yi ^a   Hou, Y Thomas ^a  

^a Virginia Polytechnic Institute and State University   (United States)

Author keywords

Approximation algorithm; lifetime; mobile base station; optimization; sensor networks; theory

Indexed keywords

DISCRETIZATIONS; ENERGY COST; FINITE NUMBER; FINITE SET; FLOW ROUTING; GEOMETRIC SEQUENCE; INTERMEDIATE RESULTS; LIFETIME; LINEAR PROGRAMS; LOCATION DEPENDENTS; MOBILE BASE STATION; NETWORK LIFETIME; OPTIMAL ALGORITHM; OPTIMAL MOVEMENTS; OPTIMALITY; REQUIRED PRECISION; SOJOURN TIME; SUB-AREAS; THEORETICAL PERFORMANCE; THEORETICAL RESULT; THEORY; TIME-DEPENDENT; TIME-DEPENDENT NETWORKS; TRAFFIC ROUTING;

APPROXIMATION ALGORITHMS; ELECTRIC NETWORK TOPOLOGY; OPTIMIZATION; SENSOR NETWORKS;

BASE STATIONS;

EID: 84865345086     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2011.2171990     Document Type: Article

References (26)

1. S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli, and Z.M.Wang, "A newMILP formulation and distributed protocols for wireless sensor networks lifetimemaximization," in Proc. IEEE ICC, Istanbul, Turkey, Jun. 11-15, 2006, pp. 3517-3524. (Pubitemid 351576019)
2. T. X. Brown, H. N. Gabow, and Q. Zhang, "Maximumflow-life curve for a wireless ad hoc network," in Proc. ACM MobiHoc, Long Beach, CA, Oct. 4-5, 2001, pp. 128-136.
3. J.-H Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks," in Proc. IEEE INFOCOM, Tel Aviv, Israel, Mar. 26-30, 2000, pp. 22-31. (Pubitemid 30584559)
4. "DARPAR grand challenge," DARPA, Arlington, VA, 2005 [Online]. Available: http://archive.darpa.mil/grandchallenge05/
5. A. Efrat, S. Har-Peled, and J. Mitchell, "Approximation algorithms for two optimal location problems in sensor networks," in Proc. IEEE BROADNETS, Boston, MA, Oct. 3-7, 2005, pp. 767-776.
6. 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, San Francisco, CA, Dec. 1-5, 2003, pp. 377-381.
7. W. Heinzelman, "Application-specific protocol architectures for wireless networks," Ph.D. dissertation, Dept. Elect. Eng. Comput. Sci., Massachusetts Institute of Technology, Cambridge, MA, 2000.
8. S. Jain, K. Fall, and R. Patra, "Routing in a delay tolerant network," in Proc. ACM SIGCOMM, Portland, OR, Aug. 3, 2004, pp. 145-158.
9. J. Luo and J.-P. Hubaux, "Joint mobility and routing for lifetime elongation in wireless sensor networks," in Proc. IEEE INFOCOM,Miami, FL, Mar. 13-17, 2005, pp. 1735-1746. (Pubitemid 41390688)
10. J. Luo and J.-P. Huabux, "Joint sink mobility and routing to maximize the lifetime of wireless sensor networks: The case of constrained mobility," IEEE/ACM Trans. Netw., vol. 18, no. 3, pp. 871-884, Jun. 2010.
11. J. Luo and L. Xiang, "Prolong the lifetime of wireless sensor networks through mobility: A general optimization framework," in Theoretical Aspects of Distributed Computing in Sensor Networks. NewYork: Springer-Verlag, Jun. 2010, pp. 553-588.
12. J. Pan, Y. T. Hou, L. Cai, Y. Shi, and S. X. Shen, "Topology control for wireless sensor networks," in Proc. ACM MobiCom, San Diego, CA, Sep. 14-19, 2003, pp. 286-299.
13. T. S. Rappaport,Wireless Communications: Principles and Practice. Upper Saddle River, NJ: Prentice-Hall, 1996.
14. V. Rodoplu and T. H. Meng, "Minimum energy mobile wireless networks," IEEE J. Sel. Areas Commun., vol. 17, no. 8, pp. 1333-1344, Aug. 1999.
15. A. Sankar and Z. Liu, "Maximum lifetime routing in wireless ad-hoc networks," in Proc. IEEE INFOCOM, Hong Kong, Mar. 7-11, 2004, pp. 1089-1097.
16. Y. Shi and Y. T. Hou, "Optimal base station placement in wireless sensor networks," Trans. Sensor Netw., vol. 5, no. 4,Nov. 2009, Article no. 32.
17. Y. Shi and Y. T. Hou, "Theoretical results on base station movement problem for sensor network," in Proc. IEEE INFOCOM, Phoenix,AZ, Apr. 14-17, 2008, pp. 376-384.
18. G. T. Sibley, M. H. Rahimi, and G. S. Sukhatme, "Robomote: A tiny mobile robot platformfor large-scale ad-hoc sensor networks," in Proc. IEEE Int. Conf. Robot. Autom.,Washington, DC,May 11-15, 2002, pp. 1143-1148. (Pubitemid 34916404)
19. S. Singh, M. Woo, and C. S. Raghavendra, "Power-aware routing in mobile ad hoc networks," in Proc. ACM MobiCom, Dallas, TX, Oct. 25, 1998, pp. 181-190.
20. K. Sohrabi, J. Gao, V. Ailawadhi, and G. Pottie, "Protocols for selforganizing of a wireless sensor network," IEEE Pers. Commun. Mag., vol. 7, pp. 16-27, Oct. 2000. (Pubitemid 32031782)
21. I. Stojmenovic and X. Lin, "Power-aware localized routing in wireless networks," IEEE Trans. Parallel Distrib. Syst., vol. 12, no. 11, pp. 1122-1133, Nov. 2001. (Pubitemid 33137923)
22. R.Wattenhofer, L. Li, P. Bahl, and Y.-M.Wang, "Distributed topology control for power efficient operation in multihop wireless ad hoc networks," in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 22-26, 2001, pp. 1388-1397. (Pubitemid 32485786)
23. E. Welzl, "Smallest enclosing disks," Lecture Notes Comput. Sci., vol. 555, pp. 359-370, 1991.
24. G. Xing, T. Wang, W. Jia, and M. Li, "Rendezvous design algorithms for wireless sensor networks with a mobile base station," in Proc. ACM MobiHoc, Hong Kong, May 27-30, 2008, pp. 231-240.
25. M. Younis, M. Bangad, and K. Akkaya, "Base-station repositioning for optimized performance of sensor networks," in Proc. IEEE Veh. Technol. Conf., Orlando, FL, Oct. 4-9, 2003, pp. 2956-2960.
26. W. Zhao,M. Ammar, and E. Zegura, "Controlling the mobility of multiple data transport ferries in a delay-tolerant network," in Proc. IEEE INFOCOM, Miami, FL, Mar. 13-17, 2005, pp. 1407-1418. (Pubitemid 41390791)