基于冲突指示和分组隐藏节点冲突解析策略
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(61003258,61370228);国家重点基础研究发展计划(973)(2007CB311100);中国博士后科学基金(20110490884);广东省科技项目(201079,2011B010200039,2012A010701006);广州市科技项目(11C42080722)


Resolution Strategy of Hidden Node Collision Based on Collision Indication and Grouping
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    隐藏节点问题是导致IEEE 802.15.4 协议性能下降的一个重要因素,而在IEEE 802.15.4 中没有给出解决该类问题的具体方案.提出一种基于冲突指示和分组的隐藏冲突避免策略(hidden node collision detection and avoidstrategy,简称HNCDAS),该策略采用分组方法将IEEE 802.15.4 的CAP 周期划分为多个等分时隙,从隐藏冲突导致的部分破损帧中提取出隐藏节点地址信息,依据当前获得的隐藏关系动态地将节点调整到相应的竞争组,竞争组内的节点在同一周期内仍按照二进制后退方法竞争发送消息,不同的竞争组在不同的时隙发送消息,从而彻底解决隐藏冲突问题.与其他隐藏冲突解析策略相比,HNCDAS 具有额外开销少和动态调整等优点.从理论上证明了该策略的收敛性和解析策略时间的上限,实验结果表明,HNCDAS 在数据传递率、吞吐率和能量利用率等方面都有明显的提高.

    Abstract:

    Hidden node problem is an important factor in performance degradation of IEEE 802.15.4 protocol. This paper presents a resolution strategy of hidden collision based on collision indication and grouping. The new strategy, named Hidden Node Collision Detection and Avoidance Strategy (HNCDAS), uses grouping method to divide the CFP of IEEE 802.15.4 protocol into several equal slot cycles and extract the hidden node address information from some damaged frame caused by the hidden conflict. The strategy dynamically adjusts nodes to different competition groups based on currently obtained hidden relationship. The nodes within competitive groups still competitively send messages in accordance with the binary back method in the same period, while different competitive groups send messages in different time slots. As a result, the strategy completely solves the hidden conflict problem. Compared with other hidden node collision resolution strategies, HNCDAS has certain advantages such as less overhead and dynamic adjustment capability. The convergence of the strategy and the maximum time of resolution strategies are also demonstrated in theory. Experimental results show that HNCDAS can significantly improve data transmission rate, throughput and energy efficiency.

    参考文献
    相似文献
    引证文献
引用本文

李拥军,谢嵘,谭晓青.基于冲突指示和分组隐藏节点冲突解析策略.软件学报,2014,25(6):1316-1327

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-08-22
  • 最后修改日期:2012-08-22
  • 录用日期:
  • 在线发布日期: 2013-08-30
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号