| 高 梅,王丙元.图论在无线传感网络路由协议中的应用研究[J].电子测量与仪器学报,2020,34(7):25-31 |
| 图论在无线传感网络路由协议中的应用研究 |
| Research of graph theory in wireless sensor network routing protocol |
| |
| DOI： |
| 中文关键词: 图论 无线传感器网络 路由协议 助航灯 能量均衡 |
| 英文关键词:graph theory wireless sensor network routing protocol airfield lighting energy balance |
| 基金项目:国家自然科学基金(51707195)、中央高校基金(ZXH2012P002)资助项目 |
|
|
|
|
| 摘要点击次数: 514 |
| 全文下载次数: 594 |
| 中文摘要: |
| 为降低无线传感网络节点能耗,延长网络生存时间,将图论最优选址问题用于分簇路由协议设计。 依据节点剩余能量,
结合图论的中心论算法进行簇头选举,以降低和平衡簇内能耗。 依据下一跳簇头的能量消耗情况,使用 Dijkstra 算法设计最佳
路由,确定最佳跳数,以降低数据传输的通信能耗,均衡全网能量。 将此算法用于机场助航单灯监控系统,并与 AL-CAME 和
ECOMP 协议进行对比,仿真结果表明,此算法网络开销最小,节点剩余能量值远大于其他两种算法,网络能耗分布更为均衡,有
效延长了网络的生命周期。 |
| 英文摘要: |
| To reduce the energy consumption of wireless sensor network nodes and prolong the lifetime of the network, the optimal
location of graph theory is applied to the clustering routing protocol. In order to reduce and balance the energy consumption in the
cluster, the cluster head election is carried out according to the residual energy of the nodes and the center theory algorithm of graph
theory. According to the energy of the next hop cluster head, Dijkstra algorithm is used to build the best route and determine the best
hop number to save energy consumption of data transmission and balance the whole network energy consumption. The algorithm is
applied to the airport single light monitoring system, and the simulation results show that compared with AL-CAME and ECOMP, the
algorithm based on graph theory has the least network overhead, the residual energy value is far greater than the other two algorithms, the
distribution of network energy consumption is more balanced, and the life cycle of the network is effectively extended. |
| 查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|
