A Low Energy Cost Wireless Sensor Network Routing Algorithm Satisfying Parallel-Query Delay Constraints  

作　　者：JIN Xin WANG Xingfu XIONG Yan YUE Lihua 

机构地区：[1]Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China

出　　处：《Chinese Journal of Electronics》2007年第3期391-396,共6页电子学报（英文版）

基　　金：This work is supported by the National Science Foundation of China （No.60673111） and Science Foundation of Anhui Province （No.050420211）.

摘　　要：The QoS problem of Wireless sensor networks （WSN） has been gradually recognized as an important topic of WSN. This paper defines a problem on how to meet the different real-time requirements of parallel running queries, and proposes a low energy cost routing algorithm based on the cell structure. This algorithm constructs several multi-hop routing paths for every cell head and selects a valid path from them for every query. We prove the paths generated satisfy the delay constraints of queries and could be loop-free. The simulations indicate that this algorithm effectively provide energy-delay balance compared with previous cluster based routing scheme.

关 键 词：Wireless sensor networks Energy cost Delay ROUTING 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]