Research on Optimal Deployment of HWSN Node Cost Based on Simulated Annealing Algorithm

Abstract:

An optimal heterogeneous sensor differentiated deployment schemes based on simulated annealing algorithm is proposed to solve the problems of the high density of distributing heterogeneity nodes in WSN and geographical irregularity of the sensed event. This method can not only apply to Boolean perception model of the node, but also apply to perception model. The algorithm uses the cost of sensors deployment as objective function in the context of assuring the coverage and fault tolerant of networks. The simulation results show that, the optimization method proposed in this paper can effectively convergence, under the premise to ensure network fault tolerance and robustness, reduces the cost of network deployment, improve the quality of target monitoring network.

• Periodical: Applied Mechanics and Materials (Volumes 651-653)
• Pages: 1921-1924
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.651-653.1921
• Online since: September 2014
• Authors: Ji Tao Shen*, Jun Yang Zhang
• Keywords: Heterogeneous Network, Note Deployment, Optimization, Simulated Annealing Algorithm, Wireless Sensor Network (WSN)

References

[1] REN Feng-yuan, HUANG Hai-ning, Lin Chuang. Wireless Sensor Networks[J]. Journal of Software, 2003(07): 1282-1291.

[2] Jennifer Yick, Biswanath Mukherjee, Dipak Ghosal. Wireless sensor network survey[J]. IEEE Computer Networks, 2008, 52(12): 2292-2330.

DOI: 10.1016/j.comnet.2008.04.002

[3] Amitabha Ghosh, Sajal K. Das. Coverage and connectivity issues in wireless sensor networks: A survey[J]. Pervasive and Mobile Computing, 2008, 4(3): 303-334.

DOI: 10.1016/j.pmcj.2008.02.001

[4] YU Jing, WANG Zhi-Bo, LUO Ji-An, SUN Xi-Ce, WANG Zhi. QoS Framework Design for WSN-Based Tracking of Moving Targets[J]. Chinese Journal of Computers, 2009, 32(3): 441-462.

[5] Mohamed Younis, Kemal Akkaya. Strategies and techniques for node placement in wireless sensor networks: A survey[J]. Ad Hoc Hetworks, 2008, 6(4): 621-655.

DOI: 10.1016/j.adhoc.2007.05.003

[6] Yu CS, Shin KG, Lee B. Power-Stepped protocol: Enhancing spatial utilization in a clustered mobile ad hoc network[J]. IEEE Journal on Selected areas in communications, 2004, 22(7): 1322-1334.

DOI: 10.1109/jsac.2004.829349

[7] Watts DJ, Strogatz SH. Collective dynamics of small-world, networks[J]. Nature, 1998, 393(6684): 440-442.

DOI: 10.1038/30918

[8] Gupta P., Kumar P.R. The capacity of wireless networks[J]. IEEE Transactions on Information Theory, 2000, 46(2): 388–404.

DOI: 10.1109/18.825799

[9] Sen M K, Stoffa P L. Global optimization methods in geophysical inversion[M]. Netherlands: Elsevier Publishing Co, (1995).