Virtual Grid Spatial Reusing Algorithm for MAC Address Assignment in Wireless Sensor Network

Abstract

Compared with the small overhead of data payload in sensor networks, the overhead of MAC address is significant from the point of view of energy-saving. A distributed algorithm (Virtual Grid Spatial Reusing-VGSR) for MAC address assignment is presented in this paper, which is a low energy cost algorithm and reduces the size of the fixed MAC address largely based on the mapping of the geographical position. Moreover, VGSR algorithm scales well with the network size and achieves the optimum performance by adjusting the communication range of sensor nodes. In typical scenarios, the MAC address size is 5 bits and the corresponding average size is only 3.86 bits, which outperforms other existing approaches.

EIDA, a Best Effort Equitable Distributed id Assignment Mechanism for Heterogeneous Dense Nanonetworks

“…Ids can be assigned during the manufacturing process [12], using a globally unique id per node, such as the MAC address in traditional networks. This approach requires very long ids (to make them globally unique) and extra steps in the manufacturing process.…”

A Framework for Robust Address Assignment in WSNs Whispering to Avoid Intruders

“…The work of [11] proposes the use of the location of each node in space to assign a unique field address but does not describe how to run a localization protocol without addresses or how to cope with common localization errors produced by such protocols.…”

“…Besides LLAA, several other proposals have been made to dynamically assign short unique addresses to nodes [7][8][9][10][11][12][13][14]; however, most assume that every node in the PAN must have a unique address [7][8][9]11] and/or that there is one central coordinator for each PAN [10,[12][13][14]. While the latter assumption is mostly true, although not always, the former requirement is often unnecessary.…”

EDDS: An Efficient Data Delivery Scheme for Address-Free Wireless Sensor Networks

“…Although it greatly reduces the MAC address size, the protocol relies on control messages to negotiate for address allocation between neighbors, which cause high transmission overhead and energy consumption in large scale high density sensor networks. To solve this problem, the authors of [5] propose a protocol that assigns a spatially reused MAC address based on the mapping of geographical position. But this protocol only allows one sensor resides in a mapping unit, which limits the robustness and reliability of the application.…”