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

Authors:
Ye Tian;Min Sheng;Jiandong Li
Affiliations:
The State Key Lab of ISN & Information Science Institute, Xidian University,;The State Key Lab of ISN & Information Science Institute, Xidian University,;The State Key Lab of ISN & Information Science Institute, Xidian University,
Venue:
International Journal of Distributed Sensor Networks - Advances on Heterogeneous Wireless Sensor Networks
Year:
2008

Citing 5
Cited 0

Distributed assignment of encoded MAC addresses in sensor networks

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Distributed On-Demand Address Assignment in Wireless Sensor Networks

IEEE Transactions on Parallel and Distributed Systems
Random, Ephemeral Transaction Identifiers in Dynamic Sensor Networks

ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
Efficient In-Network Moving Object Tracking in Wireless Sensor Networks

IEEE Transactions on Mobile Computing
HiRLoc: high-resolution robust localization for wireless sensor networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.01

Visualization

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.