An Ant Colony Optimization Approach to Power Allocation in Wireless Sensor Networks

Abstract:

The ant colony optimization algorithm is good at solving multidimensional optimization problem. The allocation of power resource of a node in wireless sensor networks should make the detection performance of the whole network maximum, which is complex due to the detection probability of the whole system cannot be expressed explicitly. Therefore, continuous ant colony system (CACS) is adopted to optimize the allocation of each node’s power between sensing and communications. The results show that it can lead to a good power allocation. At the same time, the scheme that all sensor nodes have identical power assignment can achieve nearly the same detection performance as compared that achieved by the best scheme searched by CACS. As a result, particu-larly for a large number of sensors, an identical power allocation scheme for each node can be employed to achieve nearly the best detection performance.

• Periodical: Applied Mechanics and Materials (Volumes 263-266)
• Pages: 954-958
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.263-266.954
• Online since: December 2012
• Authors: Xiang Yang Liu, Da Wang, Jin Pan
• Keywords: Continuous Ant Colony System, Distributed Detection, Wireless Sensor Network (WSN)

References

[1] Dorigo, M. and T. Stützle, Ant Colony Optimization. 2004, United States of America: MIT Press.

[2] Socha, K. and M. Dorigo, Ant colony optimization for continuous domains. European Journal of Operational Research, 2008. 185(3): pp.1155-1173.

DOI: 10.1016/j.ejor.2006.06.046

[3] França, F.O.d., et al., Multivariate Ant Colony Optimization in Continuous Search Spaces, in GECCO'082008: Atlanta, Georgia, USA.

[4] Niu, R., B. Chen, and P.K. Varshney, Fusion of decisions transmitted over Rayleigh fading channels in wireless sensor networks. IEEE Transactions on Signal Processing, 2006. 54(3): pp.1018-1027.

DOI: 10.1109/tsp.2005.863033

[5] Chen, B., L. Tong, and P.K. Varshney, Channel-aware distributed detection in wireless sensor networks. IEEE Signal Processing Magazine, 2006. 23(4): pp.16-26.

DOI: 10.1109/msp.2006.1657814

[6] Kanchumarthy, V.R., R. Viswanathan, and M. Madishetty, Impact of Channel Errors on Decentralized Detection Performance of Wireless Sensor Networks: A Study of Binary Modulations, Rayleigh-Fading and Nonfading Channels, and Fusion-Combiner. IEEE Transactions on Signal Processing, 2008. 56(5): pp.1761-1769.

DOI: 10.1109/tsp.2007.912264

[7] Wu, J.-Y., C.-W. Wu, and T.-Y. Wang, Channel-Aware Decision Fusion With Unknown Local Sensor Detection Probability. IEEE Transactions on Signal Processing, 2010. 58(3): pp.1457-1463.

DOI: 10.1109/tsp.2009.2036065

[8] Lai, K.-C., Y.-L. Yang, and J.-J. Jia, Fusion of Decisions Transmitted Over Flat Fading Channels Via Maximizing the Deflection Coefficient. IEEE Transactions on Vehicular Technology, 2010. 59(7): pp.3634-3640

DOI: 10.1109/tvt.2010.2052118

[9] Pourtakdoust, S.H. and H. Nobahari, An extension of ant colony system to continuous optimization problems. Lecture Notes in Computer Science, 2004. 3172: pp.294-301.

DOI: 10.1007/978-3-540-28646-2_27

[10] Shellhammer, S.J., Estimation of Packet Error Rate Caused by Interference using Analytic Techniques—A Coexistence Assurance Methodology. IEEE 802.19-05/0028r1, 2005.