传感器网络分层多路径路由协议

Layered Multipath Routing Scheme for Sensor Networks

传感器网络节点在能量、存储空间和计算能力方面都受到严格限制,要延长节点的生存时间,必须设计出高效的路由协议.文章首先描述现存的传感器网络路由协议,提出基于星树结构的分层多路径路由协议(LAMP),并与其它分簇路由协议(如LEACH)作了比较.结果表明,此协议减少了节点的能量消耗,延长了网络寿命;可以很容易地形成多条互不相交的路径,提高了网络的容错能力.文章最后提出双Hash函数链方法,为LAMP协议提供安全的广播消息认证.

Nodes in a sensor network are severely constrained by energy, storage capacity and computing power. To prolong the lifetime of the sensor nodes, designing efficient routing protocols is critical. This paper first describes the existing routing protocols for sensor networks and presents a layered multipath routing scheme based on star tree （LAMP）. The performance of our protocol is then compared with clustering-based schemes such as LEACH. Simulation results show that our protocol reduces overall energy consumption and improves network lifetime over its comparatives. Furthermore, our protocol can construct disjointed paths easily, increases the fault-tolerance and attack-resistance capability of sensor networks. Finally, because broadcast is indispensable for our protocol, we propose a method that provides secure broadcast authentication by two one-way hash function key chains.