Theoretical results on base station movement problem for sensor network

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 376-384

  Shi, Yi ^a   Hou, Y Thomas ^a  

^a State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; BASE STATIONS; ELECTRIC NETWORK TOPOLOGY; ROUTING ALGORITHMS; SENSOR NETWORKS; SENSORS; WIRELESS NETWORKS;

COMPUTER NETWORKS;

EID: 51349146647     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.9     Document Type: Conference Paper

References (20)

1. S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli, and Z.M. Wang, "A new MILP formulation and distributed protocols for wireless sensor networks lifetime maximization." in Proc. IEEE International Conference on Communications, pp. 3517-3524, Istanbul, Turkey, June 11-15, 2006.
2. T.X. Brown, H.N. Gabow, and Q. Zhang, '"Maximum flow-life curve for a wireless ad hoc network," in Proc. ACM MobiHoc, pp. 128-136, Long Beach, CA, Oct. 4-5, 2001.
3. J.-H. Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks," in Proc. IEEE Infocom, pp. 22-31, Tel Aviv, Israel, March 26-30, 2000.
4. A. Efrat, S. Har-Peled, and J. Mitchell, "Approximation algorithms for location problems in sensor networks," in Proc. IEEE BROADNETS 2005 - Wireless Networking Symposium, pp. 767-776, Boston, MA, Oct. 3-7, 2005.
5. S.R. Gandham, M. Dawande, R. Prakash, S. Venkatesan, "Energy efficient schemes for wireless sensor networks with multiple mobile base stations," in Proc. IEEE Globecom, pp. 377-381, San Francisco, CA, Dec. 1-5, 2003.
6. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness, W. H. Freeman and Company, New York, NY, 1979.
7. W. Heinzelman, Application-specific Protocol Architectures for Wireless Networks, Ph.D. thesis, Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, June 2000.
8. J. Luo and J.-P. Hubaux, "Joint mobility and routing for lifetime elongation in wireless sensor networks," in Proc. IEEE Infocom, pp. 1735-1746, Miami, FL, March 13-17, 2005.
9. 3 and related problems," SIAM J. Computing, vol. 12, pp. 759-776, 1983.
10. J. Pan, Y.T. Hou, L. Cai, Y. Shi, and S.X. Shen, "Topology control for wireless sensor networks," in Proc. ACM Mobicom, pp. 286-299, San Diego. CA, Sep. 14-19, 2003.
11. T.S. Rappaport, Wireless Communications: Principles and Practice, Prentice Hall. Upper Saddle River, NJ, 1996.
12. V. Rodoplu and T.H. Meng, "Minimum energy mobile wireless networks," IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1333-1344, Aug. 1999.
13. A. Sankar and Z. Liu, "Maximum lifetime routing in wireless ad-hoc networks," in Proc. IEEE Infocom, pp. 1089-1097, Hong Kong, China, March 7-11, 2004.
14. Y. Shi and Y.T. Hou, "Theoretical results on base station movement problem for sensor networks," Technical Report, the Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, July 2007. Available at http://www.ece.vt.edu/thou/.
15. S. Singh, M. Woo, and C.S. Raghavendra, "Power-aware routing in mobile ad hoc networks," in Proc. ACM Mobicom, pp. 181-190, Dallas, TX, Oct. 25-30, 1998.
16. K. Sohrabi, J. Gao, V. Ailawadhi, and G. Pottie, "Protocols for self-organizing of a wireless sensor network," IEEE Personal Communications Magazine, vol. 7, pp. 16-27, Oct. 2000.
17. I. Stojmenovic and X. Lin, "Power-aware localized routing in wireless networks." IEEE Trans. on Parallel and Distributed Systems, vol. 12, no. 11, pp. 1122-1133, Nov. 2001.
18. 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, pp. 1388-1397, Anchorage, AK, April 22-26, 2001.
19. E. Welzl. "Smallest enclosing disks," Lecture Notes in Computer Science (LNCS), vol. 555, pp. 359-370, 1991.
20. M. Younis, M. Bangad, and K. Akkaya, "Base-station repositioning for optimized performance of sensor networks," in Proc. IEEE Vehicular Technology Conference, pp. 2956-2960, Orlando, FL. Oct. 4-9, 2003.