摘要
根据工业无线传感器网络对实时性、稳定性和可靠性的要求,对目前广泛应用的LEACH路由协议进行改进,提出一种基于Dijkstra的最短路径路由算法,具有较好的可扩展性并且容易实现。算法改变了LEACH协议的随机簇首选择机制,选用能量高、处理能力强的异构节点作为固定的簇首节点;另外,本算法将LEACH协议中的簇首节点与汇聚节点直接通信改进成多跳传输,多跳传输的最短路径由Dijkstra算法获取。仿真表明,根据该算法,源节点和汇聚节点间的传输时延能够满足工业应用的要求。
According to the requirements of industrial wireless sensor networks in real-time, stability and reliability, a novel shortest path routing algorithm based on Dijkstra is proposed by improving the LEACH protocol. It is good to expand and easy to implement. In this new protocol,the heterogeneous nodes with high energy and good ability to deal with are chose as cluster heads, while the cluster heads are selected randomly without considering energy and distance information in LEACH. In addition,in this new protocol,direct communication between the duster heads and the sink node is replaced by multi-hop transmission whose path to he obtained by the Dijkstra algorithrn. Simulation shows that,according to the algorithm,the transmission delay between the source node and the sink node can meet the requirements of industrial applications.
出处
《计算机技术与发展》
2011年第11期185-188,共4页
Computer Technology and Development
