摘要
多地域群播是源节点将数据传输到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.
出处
《传感技术学报》
CAS
CSCD
北大核心
2012年第6期837-841,共5页
Chinese Journal of Sensors and Actuators
基金
重庆市教委科学技术研究项目(KJ110504)
重庆市科委自然科学基金项目(2009BB2081)
教育部留学回国人员科研启动基金项目