Optimal node scheduling for the lifetime maximization of two-tier wireless sensor networks

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Volumn , Issue , 2010, Pages

  Lin, Ying ^a   Hu, Xiao Min ^a   Zhang, Jun ^a   Liu, Ou ^b   Liu, Hai Lin ^c  

^a SUN YAT SEN UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c GUANGDONG UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DISJOINT SETS; ITS DATA; LIFETIME MAXIMIZATION; NETWORK CONNECTIVITY; NETWORK LIFETIME; NODE SCHEDULING; NOVEL GENETIC ALGORITHM; OPTIMAL SCHEDULE; SCHEDULING METHODS; SINGLE PROCESS; TARGET COVERAGE;

ARTIFICIAL INTELLIGENCE; GENETIC ALGORITHMS; OPTIMIZATION; SENSOR NODES; WIRELESS NETWORKS;

SENSORS;

EID: 79959415655     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2010.5586264     Document Type: Conference Paper

References (22)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, "Wireless sensor network: a survey," Computer Networks, vol. 38, no. 4, pp. 393-422, Mar. 2002.
2. I. F. Akyildiz, T. Melodia, K. R. Chowdury, "Wireless multimedia sensor network: a survey," IEEE Wireless Communication, vol. 14, no. 6, pp. 32-39, Dec. 2007.
3. H. Zhang and J. C. Hou, "Maintaining sensing coverage and connectivity in large sensor networks," Ad Hoc & Sensor Wireless Networks, vol. 1, pp. 89-124, Mar. 2005.
4. G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless and C.Gill, "Integrated coverage and connectivity configuration and energy conservation in sensor networks," ACM Trans. on Sensor Networks, vol. 1, no. 1, pp. 36-72, Aug. 2005.
5. D. Tian and N. D. Georganas, "Connectivity maintenance and coverage preservation in wireless sensor network," Ad Hoc Network, vol. 3, No. 6, pp. 744-761, Nov. 2005.
6. Y. -L. Li, X. -M. Hu, and J. Zhang, "A new genetic algorithm for the SET k-cover problem in wireless sensor networks," Proc. IEEE SMC 2009, Oct. 2009, in press.
7. D. J. Baker and A. Ephremides, "The architecture organization of a mobile radio network via a distributed algorithm," IEEE Trans. on Communications, vol. 29, no. 11, pp. 1694-1701, Nov. 1981.
8. J. Pan, L. Cai, Y. T. Hou, Y. Shi, and S. X. Shen, "Optimal base-station locations in two-tiered wireless sensor network," IEEE Trans. on Mobile Computing, vol. 4, no. 5, Sept. 2005.
9. Y. T. Hou, Y. Shi, and H. D. Sherali, "Optimal base station selection for anycast routing in wireless sensor networks," IEEE Trans. on Vehicular Technology, vol. 55, no. 3, pp. 813-821, May 2006.
10. Y. T. Hou, Y. Shi, J. Pan, and S. F. Midkiff, "Maximizing the lifetime of wireless sensor networks through optimal single-session flow routing," IEEE Trans. on Mobile Computing, vol. 5, no. 9, pp. 1255-1276, Sept. 2006.
11. Y. T. Hou, Y. Shi, H. D. Sherali, and S. F. Midkiff, "On energy provision and relay node placement for wireless sensor networks," IEEE Trans. on Wireless Communication, vol. 4, no. 5, pp. 2579-2590, Sept. 2005.
12. J. -H. Ryu, S. Song, and D. -H. Cho, "New clustering schemes for energy conservation in two-tiered mobile ad hoc networks," IEEE Trans. on Vehicular Technology, vol. 51, no. 6, Nov. 2002.
13. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless sensor networks," Proc. IEEE Hawaii Int'l Conf. System Science, pp. 1-10, 2002.
14. K. Akkaya and M. Younis, "A survey of routing protocols in wireless sensor networks," Ad Hoc Network, vol. 3, no. 3, pp. 325-349, May, 2005.
15. rd Ann. Int'l Conf. Mobile and Ubiquitous Systems: Networking and Services, pp. 1-7, 2006.
16. L. M. Arboleda and N. Nasser, "Comparison of clustering algorithms and protocols for wireless sensor networks," Proc. Canadian Conf. Electrical and Computer Eng., pp. 1787-1792, 2006.
17. V. Mhatre and C. Rosenberg, "Homogeneous vs Heterogeneous clustered sensor networks: a comparative study," Proc. IEEE Int'l Conf. Comm., vol. 6, pp. 3646-3651, Jun. 2004.
18. V. A. Kottapalli, A. S. Kiremidjian, J. P. Lynch, E. Carryer, T. W. Kenny, K. H. Law, and Y. Lei, "Two-tiered wireless sensor network architecture for structural health monitoring," Proc. Int'l Symposium on Smart Structures and Materials, 2003.
19. O. Younis and S. Fahmy, "HEED: a hybrid, energy-efficient distributed clustering approach for Ad Hoc sensor network," IEEE Trans. on Mobile Computing, vol. 3, no. 4, Oct. 2004.
20. D. Tian and N. D. Georganas, "A coverage-preserving node scheduling scheme for large wireless sensor networks," Proc. IEEE Int'l Workshop Wireless Sensor Networks and Applications (WSNA'02), pp. 32-41, 2002.
21. A. Chaman and S. Pierre, "On the planning of wireless sensor networks: energy-efficient clustering under the joint routing and coverage constraint," IEEE Trans. on Mobile Computing, vol. 8, no. 8, Aug. 2009.
22. Z. Michalewicz, Genetic Algorithms + Data Structure = Evolution Programs, Springer, 1998.