无线传感器网络的分布式竞争路由算法

在WSNs体系结构中,路由算法是网络层的关键,分簇技术在路由算法中可提高WSNs的扩展性。提出一种竞争簇头,非均匀分簇和多跳路由相结合的WSNs 分布式竞争路由算法(DSA)．它的核心是构建一个高效的非均匀分簇算法,通过竞争的方式候选簇头,靠近基站的簇头为簇间的数据转发预留能量,根据节点的剩余能量、簇内和簇间通信代价,每个簇头在邻居簇头集中用贪心法确定中继节点,仿真表明,DSA算法能有效平衡了簇头的能耗、均衡了网络能耗、显著延长网络生存周期。

Distributed Competitive routing algorithm for WSN

In a WSNs architecture, routing algorithm is the key of network layer, clustering technology in routing algorithm can improve the scalability of WSNs. A competitive cluster head competition, WSNs distributed routing algorithm combined with non uniform clustering and multi hop routing (DSA). Its core is to construct an efficient uneven clustering algorithm, by the way competition candidate cluster head, cluster heads closer to the base station for the inter cluster data forwarding pre save energy according to the remaining energy, cluster nodes, the intra and inter cluster communication cost, each cluster head with a greedy method to determine the relay nodes in the neighbor cluster head, simulation results show that, DSA algorithm can effectively balance the energy consumption, the cluster head balance the network energy consumption, prolong the network life cycle.