QUALITY OF SERVICE OPTIMIZATION OF WIRELESS SENSOR NETWORKS USING A MULTI-OBJECTIVE IMMUNE CO-EVOLUTIONARY ALGORITHM

Xing-Jia Lu, Zhi-Rong Chen, Lin Guo, Yong-Sheng Ding

2011

Abstract

Quality of Service(QoS) is the the performance level of a service offered by the wireless sensor networks (WSNs) to user, which is an important topic of WSNs. The goal of QoS is to achieve a more deterministic network behavior. QoS of WSNs is an extension of the multi-objective optimization problem, which is modelled as a optimal model with constraint of network connection. The QoS must satisfy the multi-objectives such as energy consumption, bandwidth, delay jitter, packer loss rate. In order to search the optimal solution of the QoS of WSNs, we propose a multi-objective immune co-evolutionary algorithm (MOICEA) for QoS of WSNs. The MOICEA is inspired from the biological mechanisms of immune systems including clonal proliferation, hypermutation, co-evolution, immune elimination, and memory mechanism. The affinity between antibody and antigen is used to measure the optimal set of QoS, and the affinity between antibodies and antibodies is used to evaluate the diversity of population and to instruct the population evolution process. In order to examine the effectiveness of the MOICEA, we compare its performance with that of genetic algorithm (GA) in terms of four objectives while maintaining network connectivity. The experiment results show that the MOICEA could obtain promising performance in efficiently searching optimal solution by comparing with other approaches.

References

  1. Chou, C. C. (2010). An efficient algorithm for relay placement in a ring sensor networks. Expert Systems with Applications.
  2. Chou, C. C. (2010). An efficient algorithm for relay placement in a ring sensor networks. Expert Systems with Applications.
  3. Akyildiz, I. F. and Melodia, T. (2005). Underwater acoustic sensor networks: research challenges. Ad Hoc Networks.
  4. Akyildiz, I. F. and Melodia, T. (2005). Underwater acoustic sensor networks: research challenges. Ad Hoc Networks.
  5. Akyildiz, I. F. and Vuran, M. C. (2009). Signal propagation techniques for wireless underground communication networks. Physical Communication.
  6. Akyildiz, I. F. and Vuran, M. C. (2009). Signal propagation techniques for wireless underground communication networks. Physical Communication.
  7. Akyildiz, I. F. and Wang, W. (2005). Wireless mesh networks: a survey, computer networks. Computer Networks.
  8. Akyildiz, I. F. and Wang, W. (2005). Wireless mesh networks: a survey, computer networks. Computer Networks.
  9. Bahi, A. M. and Mostefaoui, A. (2008). Hilbert mobile beacon for localisation and coverage in sensor networks. International Journal of Systems Science.
  10. Bahi, A. M. and Mostefaoui, A. (2008). Hilbert mobile beacon for localisation and coverage in sensor networks. International Journal of Systems Science.
  11. Marta, M. and Cardei, M. (2009). Improved sensor network lifetime with multiple mobile sinks. Pervasive and Mobile Computing.
  12. Marta, M. and Cardei, M. (2009). Improved sensor network lifetime with multiple mobile sinks. Pervasive and Mobile Computing.
  13. Baronti, P. and Pillai, P. and et al (2007). Wireless sensor networks: A survey on the state of the art and the 802.15.4 and zigbee standards. Computer Communications.
  14. Baronti, P. and Pillai, P. and et al (2007). Wireless sensor networks: A survey on the state of the art and the 802.15.4 and zigbee standards. Computer Communications.
  15. King, R. L. and Russ, S. H. and A. B. L. e. a. (2001). An artificial immune system model for intelligent agents. Future Generation Computer Systems.
  16. King, R. L. and Russ, S. H. and A. B. L. e. a. (2001). An artificial immune system model for intelligent agents. Future Generation Computer Systems.
  17. Reddy, T. B. (2006). Quality of service provisioning in ad hoc wireless networks: a survey of issues and solutions. Ad Hoc Networks.
  18. Reddy, T. B. (2006). Quality of service provisioning in ad hoc wireless networks: a survey of issues and solutions. Ad Hoc Networks.
  19. Rajagopalan, R. and Varshney, P. (2009). Connectivity analysis of wireless sensor networks with regular topologies in the presence of channel fading. Wireless Communications, IEEE Transactions on.
  20. Rajagopalan, R. and Varshney, P. (2009). Connectivity analysis of wireless sensor networks with regular topologies in the presence of channel fading. Wireless Communications, IEEE Transactions on.
  21. Chen, S. K. N. (1999). Distributed quality-of-service routing in ad hoc networks. IEEE Journal on Selected Areas in Communications.
  22. Chen, S. K. N. (1999). Distributed quality-of-service routing in ad hoc networks. IEEE Journal on Selected Areas in Communications.
  23. Xue, W. and Junjie, M. and W. S. e. a. (2010). Distributed energy optimization for target tracking in wireless sensor networks. Mobile Computing, IEEE TransactiXueons on.
  24. Xue, W. and Junjie, M. and W. S. e. a. (2010). Distributed energy optimization for target tracking in wireless sensor networks. Mobile Computing, IEEE TransactiXueons on.
  25. Trkoullari, Y. B. and Aras, N. and I. K. A. e. a. (2010). An efficient heuristic for placement, scheduling and routing in wireless sensor networks. Ad Hoc Networks.
  26. Trkoullari, Y. B. and Aras, N. and I. K. A. e. a. (2010). An efficient heuristic for placement, scheduling and routing in wireless sensor networks. Ad Hoc Networks.
  27. Aneja, Y. P. and Chandrasekaran, R. and X. L. e. a. (2010). A branch-and-cut algorithm for the strong minimum energy topology in wireless sensor networks. European Journal of Operational Research.
  28. Aneja, Y. P. and Chandrasekaran, R. and X. L. e. a. (2010). A branch-and-cut algorithm for the strong minimum energy topology in wireless sensor networks. European Journal of Operational Research.
  29. Yang, Y. and Cardei, M. (2010). Improving network lifetime with mobile wireless sensor networks. Computer Communications.
  30. Yang, Y. and Cardei, M. (2010). Improving network lifetime with mobile wireless sensor networks. Computer Communications.
  31. Yang, S. and Cao, Y. (2008). Networked control systems and wireless sensor networks: theories and applications. International Journal of Systems Science.
  32. Yang, S. and Cao, Y. (2008). Networked control systems and wireless sensor networks: theories and applications. International Journal of Systems Science.
Download


Paper Citation


in Harvard Style

Lu X., Chen Z., Guo L. and Ding Y. (2011). QUALITY OF SERVICE OPTIMIZATION OF WIRELESS SENSOR NETWORKS USING A MULTI-OBJECTIVE IMMUNE CO-EVOLUTIONARY ALGORITHM . In Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 4: ICEIS, ISBN 978-989-8425-56-0, pages 160-164. DOI: 10.5220/0003510601600164


in Harvard Style

Lu X., Chen Z., Guo L. and Ding Y. (2011). QUALITY OF SERVICE OPTIMIZATION OF WIRELESS SENSOR NETWORKS USING A MULTI-OBJECTIVE IMMUNE CO-EVOLUTIONARY ALGORITHM . In Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 4: ICEIS, ISBN 978-989-8425-56-0, pages 160-164. DOI: 10.5220/0003510601600164


in Bibtex Style

@conference{iceis11,
author={Xing-Jia Lu and Zhi-Rong Chen and Lin Guo and Yong-Sheng Ding},
title={QUALITY OF SERVICE OPTIMIZATION OF WIRELESS SENSOR NETWORKS USING A MULTI-OBJECTIVE IMMUNE CO-EVOLUTIONARY ALGORITHM},
booktitle={Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 4: ICEIS,},
year={2011},
pages={160-164},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003510601600164},
isbn={978-989-8425-56-0},
}


in Bibtex Style

@conference{iceis11,
author={Xing-Jia Lu and Zhi-Rong Chen and Lin Guo and Yong-Sheng Ding},
title={QUALITY OF SERVICE OPTIMIZATION OF WIRELESS SENSOR NETWORKS USING A MULTI-OBJECTIVE IMMUNE CO-EVOLUTIONARY ALGORITHM},
booktitle={Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 4: ICEIS,},
year={2011},
pages={160-164},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003510601600164},
isbn={978-989-8425-56-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 4: ICEIS,
TI - QUALITY OF SERVICE OPTIMIZATION OF WIRELESS SENSOR NETWORKS USING A MULTI-OBJECTIVE IMMUNE CO-EVOLUTIONARY ALGORITHM
SN - 978-989-8425-56-0
AU - Lu X.
AU - Chen Z.
AU - Guo L.
AU - Ding Y.
PY - 2011
SP - 160
EP - 164
DO - 10.5220/0003510601600164


in EndNote Style

TY - CONF
JO - Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 4: ICEIS,
TI - QUALITY OF SERVICE OPTIMIZATION OF WIRELESS SENSOR NETWORKS USING A MULTI-OBJECTIVE IMMUNE CO-EVOLUTIONARY ALGORITHM
SN - 978-989-8425-56-0
AU - Lu X.
AU - Chen Z.
AU - Guo L.
AU - Ding Y.
PY - 2011
SP - 160
EP - 164
DO - 10.5220/0003510601600164