-
摘要: 如何均衡地使用无线传感器网络节点的能量并产生较小的网络延迟是无线传感器网络研究的一个难点. 本文提出了一种能量均衡的无线传感器网络短路径路由算法EB-SPR (Energy-balanced short path routing). 首先将网络构造成层次结构, 节点根据上一层邻节点能量水平并优先使用剩余能量多的节点作为下一跳来转发数据包, 这种方式有效地平衡了网络能耗, 进而提高了网络生命周期. 另外, EB-SPR通过在路由中限制数据包在同一层被转发的次数来降低数据到达基站的跳数. 本文证明了EB-SPR下源数据包到达基站所经历的跳数最多为最短路径路由算法的2倍, 所以本文算法产生的网络延迟具有明确的上界. 模拟实验表明EB-SPR有效地延长了网络生命周期并能产生较小的网络延迟.Abstract: In wireless sensor networks, how to balance the energy consumption while creating small network latency is a challenge. An energy-balanced short routing algorithm, called EB-SPR, is proposed in this paper. With EB-SPR, the network is firstly built into a level structure, and then the node selects its next hop node according to its energy status and uses the hop neighbor node with the highest energy status to relay packets. This algorithm effectively balances the energy consumption among the network and prolongs the network lifetime. In addition, EB-SPR creates routing paths with the hop numbers constrained in order to obtain a short path to the sink. We also prove that the routing path length under EB-SPR is at most twice as many as that of the shortest path routing algorithm, meaning that EB-SPR has network latency with an exact upper bound. Simulation results show that EB-SPR effectively extends the network lifetime and produces a small network latency.
-
Key words:
- Wireless sensor network /
- energy-balanced /
- routing algorithm
点击查看大图
计量
- 文章访问数: 1947
- HTML全文浏览量: 48
- PDF下载量: 1666
- 被引次数: 0