通信学报 ›› 2015, Vol. 36 ›› Issue (4): 9-18.doi: 10.11959/j.issn.1000-436x.2015169

• 学术论文 • 上一篇    下一篇

信道公平分配的局部拥塞控制算法

朱更明1,王志强1,李哲涛2,3(),李仁发4   

  1. 1 湖南科技大学 计算机科学与工程学院,湖南 湘潭 411201
    2 湘潭大学 信息工程学院,湖南 湘潭 411105
    3 国防科学技术大学 计算机学院,湖南 长沙 410073
    4 湖南大学 信息科学与工程学院,湖南 长沙 410082
  • 出版日期:2015-04-25 发布日期:2015-04-15
  • 基金资助:
    国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;湖南省自然科学基金资助项目;湖南省自然科学基金资助项目;湖南省重点学科建设基金资助项目

Local congestion control algorithm with fair channel allocation

Geng-ming ZHU1,Zhi-qiang WANG1,Zhe-tao LI2,3(),Ren-fa LI4   

  1. 1 School of Computer Science & Engineering,Hunan University of Science and Technology,Xiangtan 411201,China
    2 College of Information Engineering,Xiangtan University,Xiangtan 411105,China
    3 School of Computer,National University of Defense Technology,Changsha 410073,China
    4 School of Information Science & Engineering,Hunan University,Changsha 410082,China
  • Online:2015-04-25 Published:2015-04-15
  • Supported by:
    The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;Provincial Natural Science Foundation of Hunan Province;Provincial Natural Science Foundation of Hunan Province;The Construct Program of the Key Discipline in Hunan Province

摘要:

摘 要:提出基于信道公平分配的局部拥塞控制算法FCA(fair channel allocation),在缓解局部拥塞的同时增强信道分确性,FCA采用以节点实时缓存长度预测为基础的邻居节点缓存总长度和分组平均传输延迟作为检测指标的拥塞配的公平性。为减少获取邻居节点实时缓存信息的通信开销和提高以单一节点缓存是否溢出为检测模型的准检测模型。为避免使用独立拥塞通告消息增加信道负载,FCA采用在ACK控制帧中增加一个节点地址位携带拥塞信息。在去拥塞阶段,FCA采用基于实时缓存长度点 和队列优先权值的信道分配机制保证公平传输和防止部分节因缓存增速过快导致溢出分组丢失。实验结果表明,FCA在碰撞次数、分组传递率、吞吐量和公平性等方面相比802.11、CODA和PCCP具有显著优势。

关键词: 无线传感器网络, 拥塞控制, MAC协议, 公平性

Abstract:

A local congestion control algorithm with fair channel allocation (FCA) was presented to mitigate local congestion as well as to improve the fairness of channel utilization.In order to decrease the extra communication overhead for obtaining the real-time buffer length of neighbors and improve the accuracy of congestion detection model based on buffer occupancy of single node,FCA presented a new model considers the total buffer length of neighbors with predict-based mechanism for real-time buffer occupancy and the average transmission time of packet.To avoid deteriorating congestion with an explicit notified package,FCA embedded an additional node address to the ACK control frame to carry congestion information.During the congestion alleviation stage,FCA presented a fair channel allocation mechanism based on real-time buffer occupancy and queue priority to prevent some nodes from overflowing resulting in package loss due to the growth of buffer fast.Simulation results show that the proposed protocol has comparative advantages compare with 802.11,CODA and PCCP in terms of collision,package delivery ratio,throughput and fairness.

Key words: wireless sensor network, congestion control, MAC protocol, fairness

No Suggested Reading articles found!