Design and analysis of self-adapted task scheduling strategies in wireless sensor networks

Sensors

Volumn 11, Issue 7, 2011, Pages 6533-6554

  Guo, Wenzhong ^a   Xiong, Naixue ^b   Chao, Han Chieh ^c   Hussain, Sajid ^d   Chen, Guolong ^a  

^a FUZHOU UNIVERSITY   (China)

^b GEORGIA STATE UNIVERSITY   (United States)

^c NATIONAL ILAN UNIVERSITY   (Taiwan)

^d FISK UNIVERSITY   (United States)

Author keywords

Dynamic alliance; Particle swarm optimization; Task scheduling; Wireless sensor networks

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER NETWORK; COMPUTER SIMULATION; EQUIPMENT DESIGN; HOSPITAL MANAGEMENT; STATISTICS; WIRELESS COMMUNICATION;

ALGORITHMS; APPOINTMENTS AND SCHEDULES; COMPUTER COMMUNICATION NETWORKS; COMPUTER SIMULATION; EQUIPMENT DESIGN; WIRELESS TECHNOLOGY;

EID: 79960787680     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s110706533     Document Type: Article

References (29)

1. Akyildiz, I.F.; Su, W.; Sankarasubramaniam, M. A Survey on Sensor Networks. IEEE Trans. Commun. Mag. 2002, 40, 102-114.
2. Tian, Y.; Ekici, E.; Ozgüner, F. Energy-Constrained Task Mapping and Scheduling in Wireless Sensor Networks. In Proceeding of the IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS'2005), Washington, DC, USA, 7-10 November 2005.
3. Armstrong, R.; Hensgen, D.; Kidd, T. The Relative Performance of Various Mapping Algorithms is Independent of Sizable Variances in Runtime Predictions. In Proceedings of the 7th IEEE Heterogeneous Computing Workshop (HCW'98), Orlando, FL, USA, 30 March 1998.
4. Braun, T.; Siegel, H.; Beck, N.; Boloni, L.L.; Maheswaran, M.; Reuther, A.I.; Robertson, J.P.; Yao, B.; Hensgen, D.; Freund, R.F. A Comparison Study of Static Mapping Heuristics for a Class of Meta-Tasks on Heterogeneous Computing Systems. In Proceedings of the 8th IEEE Heterogeneous Computing Workshop (HCW'99), San Juan, Puerto Rico, 12 April 1999.
5. Freund, R.F.; Gherrity, M.; Ambrosius, S.; Campbell, M.; Halderman, M.; Hensgen, D.; Keith, E.; Kidd, T.; Kussow, M.; Lima, J.D.; et al. Scheduling Resources in Multi-User, Heterogeneous, Computing Environments with SmartNet. In Proceedings of the 7th IEEE Heterogeneous Computing Workshop (HCW'98), Orlando, FL, USA, 30 March 1998.
6. Wu, M.Y.; Shu, W.; Zhang, H. Segmented Min-Min: A Static Mapping Algorithm for Meta-Tasks on Heterogeneous Computing Systems. In Proceeding of the 9th IEEE Heterogeneous Computing Workshop (HCW'2000), Cancun, Mexico, May 2000.
7. Xie, T.; Qin, X. An Energy-Delay Tunable Task Allocation Strategy for Collaborative Applications in Networked Embedded Systems. IEEE Trans. Comput. 2008, 57, 329-343.
8. Younis, M.; Munshi, P.; Al-Shaer, E. Architecture for Efficient Monitoring and Management of Sensor Networks. In Lecture Notes in Computer Science 2839; Springer-Verlag: Berlin, Germany, 2003; pp. 488-502.
9. Chen, G.L.; Guo, W.Z.; Chen, Y.Z. Research on Dynamic Alliance of Task Allocation and Its Algorithms in Wireless Sensor Network. J. Commun. 2009, 30, 48-55.
10. Giannecchini, S.; Caccamo, M.; Shih, C.S. Collaborative Resource Allocation in Wireless Sensor Networks. In Proceedings of the 16th Euromicro Conference on Real-Time Systems (ECTRS'2004), Catania, Italy, 30 June-2 July 2004.
11. Tian, Y.; Gu, Y.Y.; Ekici, E.; Özgüner, F. Dynamic Critical-Path Task Mapping and Scheduling for Collaborative In-Network Processing in Multi-Hop Wireless Sensor Networks. In Proceedings of the 2006 International Conference on Parallel Processing Workshops (ICPP 2006), Columbus, OH, USA, 14-18 August 2006.
12. Goh, L.K.; Bharadwaj, V. An Energy-Balanced Task Scheduling Heuristic for Heterogeneous Wireless Sensor Networks. In Lecture Notes in Computer Science 5374; Springer-Verlag: Berlin, Germany, 2008; pp. 257-268.
13. Lin, J.Y.; Xiao, W.D.; Lewis, F.L.; Xie, L.H. Energy-Efficient Distributed Adaptive Multisensor Scheduling for Target Tracking in Wireless Sensor Networks. IEEE Trans. Instrum. Meas. 2009, 58, 1886-1896.
14. Abdelhak, S.; Gurram, C.S.; Ghosh, S.; Bayoumi, M. Energy-Balancing Task Allocation on Wireless Sensor Networks for Extending the Lifetime. In Proceedings of IEEE International 53rd Midwest Symposium on Circuits and Systems, Seattle, WA, USA, 1-4 August 2010; pp. 781-784.
15. Kennedy, J.; Eberhart, R.C. Particle Swarm Optimization. In Proceedings of 1995 IEEE International Conference on Neural Networks (ICNN'95), Perth, Australia, 26 November- 2 December 1995.
16. den Bergh, F.V. An Analysis of Particle Swarm Optimizers. Ph.D. Thesis, University of Pretoria, Pretoria, South Africa, 2002.
17. Du, W.L.; Li, B. Multi-Strategy Ensemble Particle Swarm Optimization for Dynamic Optimization. Inf. Sci. 2008, 178, 3096-3109.
18. Naka, S.; Genji, T.; Yura, T.; Fukuyama, Y. A Hybrid Particle Swarm Optimization for Distribution State Estimation. IEEE Trans. Power Syst. 2003, 18, 60-68.
19. Shi, Y.; Eberhart, R.C. Parameter Selection in Particle Swarm Optimization. In Proceedings of the 7th International Conference on Evolutionary Programming 7, San Diego, CA, USA, 25-27 March 1998.
20. Zielinski, K.; Weitkemper, P.; Laur, R.; Kammeyer, K.D. Optimization of Power Allocation for Interference Cancellation with Particle Swarm Optimization. IEEE Trans. Evol. Comput. 2009, 13, 128-150.
21. Xia, T.; Guo, W.Z.; Chen, G.L. An Improved Particle Swarm Optimization for Data Streams Scheduling on Heterogeneous Cluster. In Proceeding of the 2nd International Symposium on Intelligence Computation and Applications (ISICA'2007), Wuhan, China, 21-23 September 2007.
22. Guo, W.Z.; Huang, Q.Y.; Chen, G.L.; Yu, L. Solving Task Scheduling Problem for Distributed Sensor Network with Discrete Particle Swarm Optimization. In Proceedings of 2009 Fifth International Conference on Natural Computation, Tianjin, China, 14-16 August 2009.
23. Chen, Y.; Guo, W.Z.; Chen, G.L. A Dynamic-Alliance-Based Adaptive Task Allocation Algorithm in Wireless Sensor Networks. In Proceedings of 2010 Ninth International Conference on Grid and Cloud Computing, Nanjing, China, 1-5 November 2010.
24. Martinez, M.T.; Fouletier, P.; Park, H.T. Virtual Enterprise-Organization, Evolution and Control. Int. J. Prod. Econ. 2001, 74, 225-238.
25. Kennedy, J.; Eberhart, R.C. A Discrete Binary Version of the Particle Swarm Algorithm. In Proceedings of the World Multiconference on Systemics, Cybernetics and Informatics, Caracas, Venezuela, 7-11 July 1997.
26. Clerc, M. Discrete Particle Swarm Optimization-Illustrated by the Traveling Salesman Problem. Available online: http://www.mauriceclerc.net (accessed on 8 May 2011).
27. Pan, Q.K.; Tasgetiren, M.F.; Liang, Y.C. A Discrete Particle Swarm Optimization Algorithm for the Permutation Flowshop Sequecing Problem with Makespan Criteria. In Proceedings of the Twenty-Sixth SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence, Cambridge, UK, 11-13 December 2006.
28. Zheng, D.; Gen, M.; Cheng, R. Multiobjective Optimization Using Genetic Algorithm. Eng. Valuat. Cost Anal. 1998, 2, 303-310.
29. Gui, X.L.; Qian, D.P.; He, G. Design and Implementation of a Campus-Wide Metacomputing System (WADE). J. Comput. Res. Dev. 2002, 39, 888-893.