[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(
)
无线传感器网络中基于网格的能量感知路由协议
)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.