低开销低延迟WSN多费马点链多地域群播算法

Low-Cost and Low-Latency Multi-Fermat Chain Multi-Geocast Algorithm in Wireless Sensor Networks

多地域群播是源节点将数据传输到WSN中多个地理位置区域内的所有节点,现有无线传感器网络多地域群播算法没有做到能量消耗和延迟的平衡,单费马点链算法虽然降低了能量的消耗,传输的平均延迟却很大。提出一种低能耗低延迟多地域群播算法LLA(Low-Cost and Low-Latency Multi-Fermat Chain Multi-Geocast Algorithm),在保持较低能量消耗的基础上,大大降低了传输延迟。首先提出网格划分算法,然后提出三角形费马点和四边形费马点相结合的方法建立费马点链,提高了建立费马点链的成功率。最后,对LLA算法和现有的算法的性能进行了系统的理论和实验分析。仿真结果表明LLA算法在能量消耗、平均延迟方面优于现有算法。

Multi-Geocast is source node transmits message to all the nodes of multiple regions in wireless sensor networks. The existing Multi-Geocast algorithms in WSN can not do the balance of energy consumption and latency. Though Single Fermat-chain algorithms can reduce energy consumption,but the average transmission delay is great. A Low-cost and Low-latency multi-Fermat chain multi-Geocast Algorithm （LLA）was proposed, which greatly reduced transmission delay while maintaining low energy consumption. In this paper, first, mesh and cluster head selection algorithm was proposed, and then Fermat chain combining triangle and quadrilateral Fermat Point was establishd to improve the success establishment rate of Fermat chain. Finally, we simulated the LLA algorithm and existing algorithm. The results show that LLA is better than existing algorithms in energy consumption and average latency.