位置:成果数据库 > 期刊 > 期刊详情页
无线传感网中混合业务下的触发式流控制算法
  • ISSN号:1000-9825
  • 期刊名称:软件学报
  • 时间:2013
  • 页码:2125-2164
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]浙江理工大学信息学院,浙江杭州310018
  • 相关基金:国家自然科学基金(61272311,61101111,61070063);教育部科学技术研究重点项目(212066);浙江省自然科学基金(LYl2F02042,L012F01009)
  • 相关项目:视觉驱动的织物动态仿真中的柔性运动重建研究
中文摘要:

无线传感器网络中,节点所具有的能量和通信能力等都十分有限,如何设计有效的协议及算法,利用有限的资源高效地完成诸多任务,成为无线传感器网络设计所面临的一大挑战.考虑接收容量模型,研究了无线传感器网络在节点接收容量和能量联合受限情况下,面向混合业务时的效用公平流控制问题,并针对传统对偶分解算法存在着收敛速度慢、步长不易调节、通信负荷大等缺陷进一步提出了基于事件触发的分布式求解算法.理论分析与仿真验证均表明:使用事件触发算法时,传感节点的平均广播周期比使用对偶分解算法时大很多,大幅度降低了无线传感器网络节点间的通信量,减少了网络的通信开销.仿真结果显示:与对偶分解算法相比,分布式事件触发算法具有收敛速度快、对网络规模扩展的适应性强等优势:与传统的速率公平流控制机制相比,所提的效用公平流控制模型能够更加适应弹性与非弹性业务共存的网络场景.

英文摘要:

In wireless sensor networks, nodes commonly have limited energy and communication ability. Desiging efficient protocols and algorithms to complete various tasks efficiently with limited resources has become a challenge in wireless sensor networks. Considering the receiver capacity and mixed traffic in wireless sensor networks, this paper investigate the utility fair flow control problem with joint power and receiver capacity constraints. Since conventional dual decomposition algorithms often have drawbacks such as slow convergence, difficult adjustment of stepsize and large communication overhead, this paper proposes an event-triggered distributed algorithm for the flow control problem studied in this paper. Both theoretical analysis and simulation results show that the average broadcast period of sensor nodes when using event triggered distributed algorithm is longer than that of dual decomposition. Compared with the dual decomposition algorithm, this event triggered distributed algorithm reduces the amount of information exchange among nodes, decreases the communication overhead in wireless sensor networks greatly. The simulation results also show that the event triggered distributed algorithm has a much faster convergence than the dual decomposition algorithm and the former has better scalabilityto the network size. Additionally, compared with the conventional rate fair flow control mechanism, the utility fair flow control model can better cater for the networks scene with a mix of elastic and inelastic traffic.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《软件学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国科学院软件研究所 中国计算机学会
  • 主编:赵琛
  • 地址:北京8718信箱中国科学院软件研究所
  • 邮编:100190
  • 邮箱:jos@iscas.ac.cn
  • 电话:010-62562563
  • 国际标准刊号:ISSN:1000-9825
  • 国内统一刊号:ISSN:11-2560/TP
  • 邮发代号:82-367
  • 获奖情况:
  • 2001年入选中国期刊方阵“双百期刊”,2000年荣获中国科学院优秀科技期刊一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:54609