一种新的传感器网络MAC地址分配算法

针对传感器网络MAC地址开销较大的问题．提出了一种适用于传感器网络的分布式MAC地址分配算法——VGSR（Virtual Grid Spatial Reusing）算法，该算法将网络分布区域划分为一系列虚拟小区，并建立节点地理位置坐标与虚拟小区间的映射关系，通过MAC地址在不同虚拟小区处的空间复用达到减小节点MAC地址长度的目的，通过调整传感器节点的通信半径，VGSR算法能够在保证网络不失连通性的同时最大限度地降低MAC地址大小，理论和实验结果表明，该算法能够很好地适应网络规模的变化，具有消耗能量低和效率改善明显的特点，其性能优于现有的其他算法。

A novel distributed algorithm for MAC address assignment in wireless sensor networks

This paper presents a novel distributed MAC address assignment algorithm(Virtual Grid Spatial Reusing-VGSR) for wireless sensor networks,which reduces the size of the MAC address efficiently based on both the spatial reuse of MAC address and the mapping of the geographical position.By adjusting the communication range of sensor nodes,the VGSR algorithm can minimize the size of the MAC address and meanwhile guarantee the connectivity of the sensor network.Theoretic analysis and experimental result show that the VGSR algorithm is not only low in energy cost,but also scales well with the network size,with its performance superior to that of other existing algorithms.