Virtual Grid Spatial Reusing Algorithm for MAC Address Assignment in Wireless Sensor Network. (2008)

• Record Type: Journal Article
• Authors: Tian Tian, Ye Ye; Sheng Sheng, Min Min; Li Li, Jiandong Jiandong
• Is Part Of: International journal of distributed sensor networks. Volume 4:Number 2(2008)
• Page Start: 142
• Page End: 154
• Publication Date: 2008
• Subjects: Sensor networks -- Periodicals; Intelligent agents (Computer software) -- Periodicals; Multisensor data fusion -- Periodicals; 681.2
• DOI: 10.1080/15501320802001184
• Languages: English
• ISSNs: 1550-1329

Abstract

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.