Scheduling sinks in wireless sensor networks: Theoretic analysis and an optimal algorithm

IEEE International Conference on Communications

Volumn , Issue , 2011, Pages

  Gu, Yu ^a   Ji, Yusheng ^a   Li, Jie ^b   Chen, Hongyang ^c   Zhao, Baohua ^d,e   Vasilakos, Athanasios V ^f  

^a NATIONAL INSTITUTE OF INFORMATICS   (Japan)

^b UNIVERSITY OF TSUKUBA   (Japan)

^c INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

^d UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^e State Key Laboratory of Networking and Switching Technology   (China)

^f UNIVERSITY OF WESTERN MACEDONIA   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDING TECHNIQUES; ENERGY-CONSTRAINED SENSORS; JOINT OPTIMIZATION; NETWORK LIFETIME; OPTIMAL ALGORITHM; POLYNOMIAL-TIME; POOR PERFORMANCE; PROBLEM COMPLEXITY; SINK MOBILITY; THEORETIC ANALYSIS; TIGHTLY-COUPLED; TIME VARYING;

COMPUTER SIMULATION; OPTIMIZATION; POLYNOMIAL APPROXIMATION; SCHEDULING ALGORITHMS; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 80052162133     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icc.2011.5963193     Document Type: Conference Paper

References (17)

1. T. Bokareva, W. Hu, S. Kanhere, B. Ristic, N. Gordon, and T. B. T, "Wireless sensor networks for battlefield surveillance," in Proc. of LWC 2006, Brisbane, Australia, 2006.
2. S. Nath, J. Liu, and F. Zhao, "Sensormap for wide-area sensor webs," IEEE Computer Magazine, vol. 40, pp. 90-93, 2007.
3. G. W. Allen, K. Lorincz, J. Johnson, and J. L. amd M. Welsh, "Fidelity and yield in a volcano monitoring sensor network," in Proc. of OSDI'06, Seattle, USA, 2006.
4. M. Aleksandar, O. Chris, and J. Emil, "Wireless sensor networks for personal health monitoring: Issues and an implementation," Comput. Commun., vol. 29, pp. 2521-2533, 2006.
5. I. F. Akyildiz, S. Weilian, Y. Sankarasubramaniam, and E. E. Cayirci, "A survey on sensor networks," IEEE Communications Magazine, vol. 40(8), pp. 102-114, 2002.
6. S. J. Rahul, C. Shah, S. Roy, and W. Brunett, "Data mules: Modeling a three-tier architecture for sparse sensor networks," in Proc. of IEEE Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, alaska, USA, May 2003, pp. 30-41.
7. L. Tong, Q. Zhao, and S. Adireddy, "Sensor networks with mobile agents," in Proc. of IEEE MILCOM 2003, Boston, MA, USA, Oct. 2003, pp. 688-693.
8. S. Jain, R. C. Shah, G. Borriello, W. Brunette, and S. Roy, "Exploiting mobility for energy efficient data collection in sensor networks," in Proc. of 2nd IEEE/ACM Workshop on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), Cambridge, UK, Mar. 2004.
9. S. R. Gandham, M. Dawande, R. Prakash, and S. Venkatesan, "Energy efficient schemes for wireless sensor networks with multiple mobile base stations," in Proceeding of IEEE GLOBECOM 2003, vol. 22, San Francisco, CA, USA, Dec. 2003, pp. 377-381.
10. Z. M. Wang, S. Basagni, E. Melachrinoudis, and C. Petrioli, "Exploiting sink mobility for maximizing sensor networks lifetime," in Proc. of 38th Hawaii International Conference on System Sciences, Big Island, Hawaii, USA, Jan. 2005.
11. J. Luo and J. P. Hubaux, "Joint mobility and routing for lifetime elongation in wireless sensor networks," in Proceeding of IEEE INFOCOM 2005, Miami, FL, USA, 2005.
12. Y. Shi and Y. T. Hou, "Theoretical results on base station movement problem for sensor network," in Proceeding of IEEE Infocom 2008, Phoenix, AZ, USA, 2008.
13. Y. Gu, Y. Ji, J. Li, H. Chen, B. Zhao, and F. Liu, "Towards an optimal sink placement in wireless sensor networks," in Proc. of ICC'10, Cape Town, South Africa, May 2010.
14. H. T. R. Horst, Global optimization: deterministic approaches. Berlin: Springer-Verlag, 1996.
15. Y. Ye, "An O(n3 • l) potential reduction algorithm for linear programming," Mathematical Programming, vol. 50, pp. 239-258, 1991.
16. G. Pei and C. Chien, "Low power tdma in large wireless sensor networks," in Proceeding of IEEE MilCom 2001, Washington, D.C., USA, 2001, pp. 347-351.
17. [Online]. Available: http://www.lindo.com