Task allocation for wireless sensor network using modified binary particle swarm optimization

IEEE Sensors Journal

Volumn 14, Issue 3, 2014, Pages 882-892

  Yang, Jun ^a   Zhang, Hesheng ^b   Ling, Yun ^a   Pan, Cheng ^a   Sun, Wei ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b State Key Laboratory of Rail Traffic Control and Safety   (China)

Author keywords

binary particle swarm optimization; multiple objectives; task allocation; Wireless sensor network

Indexed keywords

BINARY PARTICLE SWARM OPTIMIZATION; COMPARATIVE ANALYSIS; CONSTRAINED ENERGY; FITNESS FUNCTIONS; IN-NETWORK PROCESSING; MULTIPLE OBJECTIVES; NETWORK LIFETIME; TASK ALLOCATION;

ENERGY UTILIZATION; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84893255623     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2013.2290433     Document Type: Article

References (31)

1. E. Fasolo, M. Rossi, J. Widmer, and M. Zorzi, "In-network aggregation techniques for wireless sensor networks: A survey," IEEE Wireless Commun. Mag., vol. 14, no. 2, pp. 70-87, Apr. 2007. (Pubitemid 46776305)
2. Y. Tian and E. Ekici, "Cross-layer collaborative in-network processing in multihop wireless sensor networks," IEEE Trans. Mobile Comput., vol. 6, no. 3, pp. 297-310, Mar. 2007. (Pubitemid 46374543)
3. M. Karakaya and H. Qi, "Distributed target localization using a progressive certainty map in visual sensor networks," Ad Hoc Netw., vol. 9, no. 4, pp. 576-590, Jun. 2011.
4. Y. Fu, Q. Ling, and Z. Tian, "Distributed sensor allocation for multitarget tracking in wireless sensor networks," IEEE Trans. Aerosp. Electron. Syst., vol. 48, no. 4, pp. 3538-3553, Oct. 2012.
5. C. Han, L. Sun, F. Xiao, J. Guo, and R. Wang, "A camera nodes correlation model based on 3D sensing in wireless multimedia sensor networks," Int. J. Distrib. Sensor Netw., vol. 2012, pp. 154602-1-154602-9, Sep. 2012.
6. I. F. Akyildiz, W. L. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol. 40, no. 8, pp. 102-114, Aug. 2002.
7. M. Bal, W. Shen, and H. Ghenniwa, "Collaborative signal and information processing in wireless sensor networks: A review," in Proc. IEEE Int. Conf. SMC, Oct. 2009, pp. 3151-3156.
8. H. Wang, N. Agoulmine, M. Ma, and Y. Jin, "Network lifetime optimization in wireless sensor networks," IEEE J. Sel. Areas Commun., vol. 28, no. 7, pp. 1127-1137, Sep. 2010.
9. S. E. Yoo, P. K. Chong, D. Kim, Y. Doh, M. L. Pham, E. Choi, et al., "Guaranteeing real-time services for industrial wireless sensor networks with IEEE 802.15.4," IEEE Trans. Ind. Electron., vol. 57, no. 11, pp. 3868-3876, Nov. 2010.
10. W. Guo, N. Xiong, H. C. Chao, S. Hussain, and G. Chen, "Design and analysis of self-adapted task scheduling strategies in wireless sensor networks," Sensors, vol. 11, no. 7, pp. 6533-6554, 2011.
11. A. Salman, I. Ahmad, and S. Al-Madani, "Particle swarm optimization for task assignment problem," Microprocess. Microsyst., vol. 26, no. 8, pp. 363-371, Nov. 2002.
12. B. P. Gerkey and M. J. Mataric, "A formal analysis and taxonomy of task allocation in multi-robot systems," Int. J. Robot. Res., vol. 23, no. 9, pp. 939-954, Sep. 2004.
13. M. Kafil and I. Ahmad, "Optimal task assignment in heterogeneous distributed computing systems," IEEE Concurrency, vol. 6, no. 3, pp. 42-50, Jul./Sep. 1998.
14. S. Abdelhak, C. S. Gurram, S. Ghosh, and M. Bayoumi, " Energybalancing task allocation on wireless sensor networks for extending the lifetime," in Proc. 53rd IEEE Int. MWSCAS, Aug. 2010, pp. 781-784.
15. W. Xiao, S. M. Low, C. K. Tham, and S. K. Das, "Prediction based energy-efficient task allocation for delay-constrained wireless sensor networks," in Proc. 6th Annu. IEEE Commun. Soc. Conf. Sensor, Mesh Ad Hoc Commun. Netw. Workshops, Jun. 2009, pp. 1-3.
16. Y. Yu and V. K. Prasanna, "Energy-balanced task allocation for collaborative processing in wireless sensor networks," Mobile Netw. Appl., vol. 10, nos. 1-2, pp. 115-131, Feb. 2005. (Pubitemid 40537010)
17. Y. Jin, J. Jin, A. Gluhak, K. Moessner, and M. Palaniswami, "An intelligent task allocation scheme for multihop wireless networks," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 3, pp. 444-451, Mar. 2012.
18. J. Kennedy and R. C. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Netw., Nov. 1995, pp. 1942-1948.
19. E. Elbeltagi, T. Hegazy, and D. Grierson, "Comparison among five evolutionary-based optimization algorithms," Adv. Eng. Inf., vol. 19, no. 1, pp. 43-53, Jan. 2005. (Pubitemid 41000265)
20. R. V. Kulkarni and G. K. Venayagamoorthy, "Particle swarm optimization in wireless-sensor networks: A brief survey," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 41, no. 2, pp. 262-267, Mar. 2011.
21. J. Kennedy and R. C. Eberhart, "A discrete binary version of the particle swarm algorithm," in Proc. IEEE Int. Conf. Syst. Man Cybern., Oct. 1997, pp. 4104-4108.
22. V. Tsiatsis, R. Kumar, and M. B. Srivastava, "Computation hierarchy for in-network processing," Mobile Netw. Appl., vol. 10, no. 4, pp. 505-518, Aug. 2005. (Pubitemid 40859662)
23. L. Chen, X. S. Qiu, Y. Yang, Z. Gao, and Z. Qu, "The contract net based task allocation algorithm for wireless sensor network," in Proc. IEEE ISCC, Jul. 2012, pp. 600-604.
24. M. Naeem, U. Pareek, and D. C. Lee, "Swarm intelligence for sensor selection problems," IEEE Sensors J., vol. 12, no. 8, pp. 2577-2585, Aug. 2012.
25. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. "Energyefficient communication protocol for wireless microsensor networks," in Proc. 33rd Annu. Hawaii Int. Conf. Syst. Sci., Jan. 2000, pp. 3005-3014.
26. S. Mirjalili and A. Lewis, "S-shaped versus V-shaped transfer functions for binary particle swarm optimization," Swarm Evol. Comput., vol. 9, pp. 1-14, Apr. 2013.
27. Q. Shen, J. H. Jiang, C. X. Jiao, G. L. Shen, and R. Q. Yu, "Modified particle swarm optimization algorithm for variable selection in MLR and PLS modeling: QSAR studies of antagonism of angiotensin II antagonists," Eur. J. Pharmaceutical Sci., vol. 22, nos. 2-3, pp. 145-152, Jun. 2004. (Pubitemid 38678617)
28. L. Wang, X. Wang, J. Fu, and L. Zhen, "A novel probability binary particle swarm optimization algorithm and its application," J. Softw., vol. 3, no. 9, pp. 28-35, 2008.
29. S. Lee, S. Soak, S. Oh, W. Pedrycz, and M. Jeon, "Modified binary particle swarm optimization," Progr. Natural Sci., vol. 18, no. 9, pp. 1161-1166, 2008.
30. J. H. Liu, R. H. Yang, and S. H. Sun, "The analysis of binary particle swarm optimization," J. Nanjing Univ. Natural Sci., vol. 47, no. 5, pp. 504-514, 2011.
31. Y. Shi and R. C. Eberhart, "A modified particle swarm optimizer," in Proc. IEEE Int. Conf. Evol. Comput., May 1998, pp. 69-73.