软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2014年
6期
1352-1368
,共17页
陈良银%颜秉姝%张靖宇%胡剑波%刘振磊%刘燕%徐正坤%罗谦
陳良銀%顏秉姝%張靖宇%鬍劍波%劉振磊%劉燕%徐正坤%囉謙
진량은%안병주%장정우%호검파%류진뢰%류연%서정곤%라겸
低占空比无线传感器网络%邻居发现算法%基于法定人数的连续算法%平均发现延迟%发现概率
低佔空比無線傳感器網絡%鄰居髮現算法%基于法定人數的連續算法%平均髮現延遲%髮現概率
저점공비무선전감기망락%린거발현산법%기우법정인수적련속산법%평균발현연지%발현개솔
low duty cycle WSNs%neighbor discovery algorithm%Continuous-Torus-Quorum-based%discovery delay%discovery probability
低占空比技术极大地降低了传感网(即无线传感器网络)的能耗,延长了网络的生命周期,但却使邻居发现变得异常困难。尤其结合了节点移动性后,邻居发现问题将具有更大的挑战性。提出了一种基于 Continuous Torus Quorum 的移动低占空比无线传感器网络的邻居发现算法,可以解决这种在对称和非对称场景下的邻居发现问题,并提出了适用于移动场景的邻居发现概率作为评估邻居发现算法的性能,项目还开发了用于测量移动场景下低占空比邻居发现算法性能的仿真平台。理论分析和仿真实验结果均表明:该算法无论在对称或者非对称场景下均取得了很好的能效、发现概率和发现延时性能,优于当前几种典型的异构邻居发现算法(比如Disco,U-Connect等)。
低佔空比技術極大地降低瞭傳感網(即無線傳感器網絡)的能耗,延長瞭網絡的生命週期,但卻使鄰居髮現變得異常睏難。尤其結閤瞭節點移動性後,鄰居髮現問題將具有更大的挑戰性。提齣瞭一種基于 Continuous Torus Quorum 的移動低佔空比無線傳感器網絡的鄰居髮現算法,可以解決這種在對稱和非對稱場景下的鄰居髮現問題,併提齣瞭適用于移動場景的鄰居髮現概率作為評估鄰居髮現算法的性能,項目還開髮瞭用于測量移動場景下低佔空比鄰居髮現算法性能的倣真平檯。理論分析和倣真實驗結果均錶明:該算法無論在對稱或者非對稱場景下均取得瞭很好的能效、髮現概率和髮現延時性能,優于噹前幾種典型的異構鄰居髮現算法(比如Disco,U-Connect等)。
저점공비기술겁대지강저료전감망(즉무선전감기망락)적능모,연장료망락적생명주기,단각사린거발현변득이상곤난。우기결합료절점이동성후,린거발현문제장구유경대적도전성。제출료일충기우 Continuous Torus Quorum 적이동저점공비무선전감기망락적린거발현산법,가이해결저충재대칭화비대칭장경하적린거발현문제,병제출료괄용우이동장경적린거발현개솔작위평고린거발현산법적성능,항목환개발료용우측량이동장경하저점공비린거발현산법성능적방진평태。이론분석화방진실험결과균표명:해산법무론재대칭혹자비대칭장경하균취득료흔호적능효、발현개솔화발현연시성능,우우당전궤충전형적이구린거발현산법(비여Disco,U-Connect등)。
Low duty cycle is proposed to reduce the energy consumption of WSNs (wireless sensor networks), thereby extending the lifecycle of WSNs. However, low duty cycle makes neighbor discovery extremely difficult. Especially considering the mobility of nodes, effective neighbor discovery is more challenging. In this work, a new neighbor discovery algorithm based on Continuous Torus Quorum is proposed to solve the neighbor discovery problem in asynchronous symmetric and asymmetric low duty cycle WSNs. A neighbor discovery probability is also provided to estimate efficiency of neighbor discovery algorithms in mobile scene. Furthermore, a simulation platform is developed to measure performance of neighbor discovery algorithms. Both theoretical analysis and simulation results reveal that Continuous-Torus-Quorum-based algorithm can achieve significant performance improvement over several classical heterogeneous neighbor discovery algorithms, such as Disco and U-Connect, in terms of energy efficiency, discovery delay and discovery probability in the symmetric and asymmetric scenes.