[1] Liu Shu, Zhuang Yanyan, Wang Fangfang, Tao Jun, et al. Grid-based energy-aware routing in wireless sensor networks [J]. Journal of Southeast University (English Edition), 2009, 25 (4): 445-450. [doi:10.3969/j.issn.1003-7985.2009.04.006]

Copy

Grid-based energy-aware routing in wireless sensor networks()

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

25

Issue:

2009 4

Page:

445-450

Research Field:

Computer Science and Engineering

Publishing date:

2009-12-30

Info

Title:

Grid-based energy-aware routing in wireless sensor networks

Author(s):

Liu Shu;  Zhuang Yanyan;  Wang Fangfang;  Tao Jun

Key Laboratory of Computer Network and Information Integration of Ministry of Education, Southeast University, Nanjing 210096, China

Keywords:

wireless sensor networks;  grid;  energy consumption;  interference;  packet loss

PACS:

TP393

DOI:

10.3969/j.issn.1003-7985.2009.04.006

Abstract:

The model of energy cost in a wireless sensor network(WSN)environment is built, and the energy awareness and the wireless interference mainly due to different path loss models are studied. A special case of a clustering scheme, a two-dimensional grid clustering mechanism, is adopted. Cluster-heads are rotated evenly among all sensor nodes in an efficient and decentralized manner, based on the residual energy in the battery and the random backoff time. In addition to transmitting and receiving packets within the sensors’ electrical and amplification circuits, extra energy is needed in the retransmission of packets due to packet collisions caused by severe interference. By analysis and mathematical derivation, which are based on planar geometry, it is shown that the total energy consumed in the network is directly related to the grid-structure in the proposed grid based clustering mechanism.The transmission range is determined by cluster size, and the path loss exponent is determined by nodal separation. The summation of overall interference is caused by all the sensors that are transmitting concurrently. By analysis and simulation, an optimal grid structure with the corresponding grid size is presented, which balances between maximizing energy conservation and minimizing overall interference in wireless sensor networks.

References:

[1] Heinzelman W R, Chandrakasan A P, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks[C]//Proceedings of the 33rd Hawaii International Conference on System Sciences. Maui: IEEE Computer Society, 2000: 3005-3014.
[2] Heinzelman W R, Chandrakasan A P, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks[J]. IEEE Transactions on Wireless Communications, 2002, 1(4): 60-70.
[3] Luo Haiyun, Ye Fan, Cheng Jerry, et al. TTDD: two-tier data dissemination in large-scale wireless sensor networks[J]. Wireless Networks, 2005, 11(1/2): 161-175.
[4] Zhou Zehua, Wang Xin, Xiang Xiaojing, et al. An energy-efficient data dissemination protocol in wireless sensor networks[C]//Proceedings of the IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks. Buffalo-NY, 2006: 13-22.
[5] Central limit theorem[EB/OL].(2009-04-11)[2009-05-18].http: //en.wikipedia.org/wiki/Central\_-limit\_-theorem.
[6] Shannon’s theorem[EB/OL].(2001-11-04)[2009-03-18].http: //www.inf.fu-berlin.de/lehre/WS01/19548-U/shannon.html.
[7] Johnson J. Thermal agitation of electricity in conductors[J]. Physical Review, 1928, 32: 97-109.

Memo

Memo:

Biography: Liu Shu(1985—), female, master, s_-lau@seu.edu.cn.
Citation: Liu Shu, Zhuang Yanyan, Wang Fangfang, et al. Grid-based energy-aware routing in wireless sensor networks[J]. Journal of Southeast University(English Edition), 2009, 25(4): 445-450.

Common functions