论文部分内容阅读
SAS(Structured Addressing Scheme)是针对传感器网络资源受限、且存储空间不足的问题提出的结构化地址分配方案.当网络中的节点的邻居较少时,SAS可以通过n维的超立方结构来对各节点分配n维的地址空间,使得网络中的路由方式简单且更加健壮.然而,SAS不适用于密集分布的传感器网络,虽然增加地址维数的方式易于扩展,但对每个节点的存储开销是巨大的;同时,通过SAS方式配置的网络结构相比原密集网络,在网络相似度上也难以控制.本文基于SAS提出了一种密集网络下的改进方案,它能为节点分配二维的地址并尽量保证网络的相似度.本文通过给出分布式算法的机制及仿真结果,表明新的结构化地址分配方法对密集传感器网络具有实用价值.
Structured Addressing Scheme (SAS) is a structured address allocation scheme for sensor networks with limited resources and insufficient storage space. When nodes in a network have fewer neighbors, SAS can be constructed using an n-dimensional hypercube structure Each node allocates an n-dimensional address space to make routing simple and robust in the network However, SAS is not suitable for densely distributed sensor networks. Although the way to increase the number of address dimensions is easy to extend, the storage cost for each node It is difficult to control the network similarity compared with the original dense network.An improved scheme based on SAS is proposed in the dense network, which can allocate two-dimensional Address and try to ensure the similarity of the network.This paper gives the mechanism of distributed algorithm and the simulation results show that the new structured address allocation method has practical value for dense sensor networks.