Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2013, Vol. 36 ›› Issue (1): 14-18.doi: 10.13190/jbupt.201301.14.zhaoxch

• Papers • Previous Articles     Next Articles

Non-Uniform Grid Partition Mechanism Using Particle Swarm Optimization for Wireless Sensor Networks

ZHAO Xiao-chuan, ZHOU Zheng, QIN Zhi-chao   

  1. Key Laboratory of Universal Wireless Communications (Beijing University of Posts and Telecommunications), Ministry of Education, Beijing 100876, China
  • Received:2012-05-13 Revised:2012-06-06 Online:2013-02-28 Published:2013-01-19
  • Contact: Xiao-Chuan ZHAO E-mail:zhaoxiaochuanbupt@gmail.com
  • Supported by:

    Important National Science and Technology Specific Projects

Abstract:

In order to balance energy consumption of network, a non-uniform grid partition mechanism (NuGPM) based on particle swarm optimization is proposed to improve network’s performance in wireless sensor networks. In NuGPM, network is split into <em>k</em> layers, the grids of the same layer have the same length, and the grids in different layers have different width. If the layer is closer to base station, its grid has bigger width. The particle swarm optimization algorithm is adopted to search the best width-combination of grids in all layers. The mechanism is able to make grids which are closer to base station have more nodes. By adopting this method, the grids near base station will have more energy to forward packets from grids of upper layer, and the hot spot problem near base station can be improved. The simulation results show that the proposed mechanism is able to balance the energy consumption of whole network, improve the hot spot problem near base station effectively, and extend the network’s lifetime.

Key words: wireless sensor networks, particle swarm optimization, non-uniform grid, the hot spot problem

CLC Number: