计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
7期
2151-2155
,共5页
肖宜龙%王晓京%吴跃%范明钰%蒋海波
肖宜龍%王曉京%吳躍%範明鈺%蔣海波
초의룡%왕효경%오약%범명옥%장해파
无人值守传感器网络%数据存储%分布式存储算法%随机游走
無人值守傳感器網絡%數據存儲%分佈式存儲算法%隨機遊走
무인치수전감기망락%수거존저%분포식존저산법%수궤유주
unattended wireless sensor networks%data storage%distributed storage algorithm%random walk
针对无人值守传感器网络的数据存储问题,提出了一种低通信成本的分布式数据存储算法.算法采用步数为cn的定向随机游走机制,将网络中的k个源数据包按照一定的接收概率分散存储到了网络中所有的n个节点,在每个节点形成了一个存储数据包.实验表明,基于该算法的存储过程完成之后,即使有部分传感器节点损坏,sink节点只要随机收集到k+ε(ε≥10)个存储数据包,就能成功计算出原来的k个源数据包.与具有代表性的基于LT码方法相比,该算法在节约sink节点访问成本的同时,也将网络的通信时间复杂度从O(n In n)降到了O(n),具有良好的应用潜质.
針對無人值守傳感器網絡的數據存儲問題,提齣瞭一種低通信成本的分佈式數據存儲算法.算法採用步數為cn的定嚮隨機遊走機製,將網絡中的k箇源數據包按照一定的接收概率分散存儲到瞭網絡中所有的n箇節點,在每箇節點形成瞭一箇存儲數據包.實驗錶明,基于該算法的存儲過程完成之後,即使有部分傳感器節點損壞,sink節點隻要隨機收集到k+ε(ε≥10)箇存儲數據包,就能成功計算齣原來的k箇源數據包.與具有代錶性的基于LT碼方法相比,該算法在節約sink節點訪問成本的同時,也將網絡的通信時間複雜度從O(n In n)降到瞭O(n),具有良好的應用潛質.
침대무인치수전감기망락적수거존저문제,제출료일충저통신성본적분포식수거존저산법.산법채용보수위cn적정향수궤유주궤제,장망락중적k개원수거포안조일정적접수개솔분산존저도료망락중소유적n개절점,재매개절점형성료일개존저수거포.실험표명,기우해산법적존저과정완성지후,즉사유부분전감기절점손배,sink절점지요수궤수집도k+ε(ε≥10)개존저수거포,취능성공계산출원래적k개원수거포.여구유대표성적기우LT마방법상비,해산법재절약sink절점방문성본적동시,야장망락적통신시간복잡도종O(n In n)강도료O(n),구유량호적응용잠질.
