计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2014年
3期
116-119
,共4页
无线传感器网络%子树%分散%代理节点%R
無線傳感器網絡%子樹%分散%代理節點%R
무선전감기망락%자수%분산%대리절점%R
Wireless sensor networks (WSNs)%Tree structure%Distributed%Proxy node%R
针对 WSNs 节点地址分配中存在的控制开销大以及延迟长等问题,提出一种分散式的地址分配算法。该算法将 WSNs依据网络标识分为若干树状结构的子网,节点依据占有资源多少分为根、首、终节点,除终节点外的所有节点均可以成为代理节点为新加入 WSNs 的节点分配唯一的地址,与依赖广播地址请求包或是重复地址检测的地址分配算法不同,代理节点为申请节点分配的地址是依据自己的地址而生成的。仿真实验表明,算法结束时,WSNs 内所有节点均可以得到一个唯一地址,且与 LISAA 相比,该算法的控制开销更小,延迟时间更短。
針對 WSNs 節點地阯分配中存在的控製開銷大以及延遲長等問題,提齣一種分散式的地阯分配算法。該算法將 WSNs依據網絡標識分為若榦樹狀結構的子網,節點依據佔有資源多少分為根、首、終節點,除終節點外的所有節點均可以成為代理節點為新加入 WSNs 的節點分配唯一的地阯,與依賴廣播地阯請求包或是重複地阯檢測的地阯分配算法不同,代理節點為申請節點分配的地阯是依據自己的地阯而生成的。倣真實驗錶明,算法結束時,WSNs 內所有節點均可以得到一箇唯一地阯,且與 LISAA 相比,該算法的控製開銷更小,延遲時間更短。
침대 WSNs 절점지지분배중존재적공제개소대이급연지장등문제,제출일충분산식적지지분배산법。해산법장 WSNs의거망락표식분위약간수상결구적자망,절점의거점유자원다소분위근、수、종절점,제종절점외적소유절점균가이성위대리절점위신가입 WSNs 적절점분배유일적지지,여의뢰엄파지지청구포혹시중복지지검측적지지분배산법불동,대리절점위신청절점분배적지지시의거자기적지지이생성적。방진실험표명,산법결속시,WSNs 내소유절점균가이득도일개유일지지,차여 LISAA 상비,해산법적공제개소경소,연지시간경단。
In view of the problems the nodes address configuration in wireless sensor networks (WSNs)has that the control overhead is big and the latency is long,in this paper we present a distributed address configuration algorithm,which divides the WSNs into subnets with tree structure according to network ID.The nodes are divided into root,leader and leaf nodes according to their occupied resources.All nodes can be a proxy node to assign a unique address for a new node of WSNs except the leaf nodes.Different to other address configuration algorithms either relying on the broadcasting address for solicitation or detecting the duplicate address,the proxy nodes assign addresses for the new nodes on the basis of their own addresses.Simulation experiments show that all nodes within WSNs are assigned the globally unique IP address at the termination of the algorithm.It takes smaller control overhead and shorter delay compared with LISAA.