软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2013年
9期
2151-2164
,共14页
温书胜%黄炯%舒挺%徐伟强%汪亚明
溫書勝%黃炯%舒挺%徐偉彊%汪亞明
온서성%황형%서정%서위강%왕아명
无线传感器网络%效用公平%接收容量%事件触发%对偶分解
無線傳感器網絡%效用公平%接收容量%事件觸髮%對偶分解
무선전감기망락%효용공평%접수용량%사건촉발%대우분해
wireless sensor network%utility fair%receiver capacity%event-triggering%dual decomposition
无线传感器网络中,节点所具有的能量和通信能力等都十分有限,如何设计有效的协议及算法,利用有限的资源高效地完成诸多任务,成为无线传感器网络设计所面临的一大挑战.考虑接收容量模型,研究了无线传感器网络在节点接收容量和能量联合受限情况下,面向混合业务时的效用公平流控制问题,并针对传统对偶分解算法存在着收敛速度慢、步长不易调节、通信负荷大等缺陷,进一步提出了基于事件触发的分布式求解算法.理论分析与仿真验证均表明:使用事件触发算法时,传感节点的平均广播周期比使用对偶分解算法时大很多,大幅度降低了无线传感器网络节点间的通信量,减少了网络的通信开销.仿真结果显示:与对偶分解算法相比,分布式事件触发算法具有收敛速度快、对网络规模扩展的适应性强等优势;与传统的速率公平流控制机制相比,所提的效用公平流控制模型能够更加适应弹性与非弹性业务共存的网络场景.
無線傳感器網絡中,節點所具有的能量和通信能力等都十分有限,如何設計有效的協議及算法,利用有限的資源高效地完成諸多任務,成為無線傳感器網絡設計所麵臨的一大挑戰.攷慮接收容量模型,研究瞭無線傳感器網絡在節點接收容量和能量聯閤受限情況下,麵嚮混閤業務時的效用公平流控製問題,併針對傳統對偶分解算法存在著收斂速度慢、步長不易調節、通信負荷大等缺陷,進一步提齣瞭基于事件觸髮的分佈式求解算法.理論分析與倣真驗證均錶明:使用事件觸髮算法時,傳感節點的平均廣播週期比使用對偶分解算法時大很多,大幅度降低瞭無線傳感器網絡節點間的通信量,減少瞭網絡的通信開銷.倣真結果顯示:與對偶分解算法相比,分佈式事件觸髮算法具有收斂速度快、對網絡規模擴展的適應性彊等優勢;與傳統的速率公平流控製機製相比,所提的效用公平流控製模型能夠更加適應彈性與非彈性業務共存的網絡場景.
무선전감기망락중,절점소구유적능량화통신능력등도십분유한,여하설계유효적협의급산법,이용유한적자원고효지완성제다임무,성위무선전감기망락설계소면림적일대도전.고필접수용량모형,연구료무선전감기망락재절점접수용량화능량연합수한정황하,면향혼합업무시적효용공평류공제문제,병침대전통대우분해산법존재착수렴속도만、보장불역조절、통신부하대등결함,진일보제출료기우사건촉발적분포식구해산법.이론분석여방진험증균표명:사용사건촉발산법시,전감절점적평균엄파주기비사용대우분해산법시대흔다,대폭도강저료무선전감기망락절점간적통신량,감소료망락적통신개소.방진결과현시:여대우분해산법상비,분포식사건촉발산법구유수렴속도쾌、대망락규모확전적괄응성강등우세;여전통적속솔공평류공제궤제상비,소제적효용공평류공제모형능구경가괄응탄성여비탄성업무공존적망락장경.