Distributed assignment of encoded MAC addresses in sensor networks

ABSTRACT

In wireless sensor networks, the vast majority of wide-scale traffic consists of only a few bytes, including all network and application layer IDs. Therefore, MAC addresses, which are vital in a shared medium, present major overhead, particularly because they are traditionally chosen network-wide unique. To tackle this overhead, we propose a dynamic MAC addressing scheme based on a distributed algorithm. The assigned addresses are reused spatially and represented by variable length codewords. Our scheme scales very well with the network size, rendering it well suited for sensor networks with thousands or millions of nodes

REFERENCES

• 1: Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G., "Protocols for self-organization of a wireless sensor network," IEEE Personal Comm. Mag., Vol.7, No.5, pp. 16-27, Oct. 2000.
• 2: Deborah Estrin , Ramesh Govindan , John Heidemann , Satish Kumar, Next century challenges: scalable coordination in sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.263-270, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313556]
• 3: Random, Ephemeral Transaction Identifiers in Dynamic Sensor Networks, Proceedings of the The 21st International Conference on Distributed Computing Systems, p.459, April 16-19, 2001
• 4: Julio C. Navas , Tomasz Imielinski, GeoCast—geographic addressing and routing, Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking, p.66-76, September 26-30, 1997, Budapest, Hungary [doi>10.1145/262116.262132]
• 5: Bharghavan, V., "A dynamic addressing scheme for wireless media access," ICC '95, Seattle, WA, pp. 756-760, 1995.
• 6: S. Ramanathan, A Unified Framework and Algorithm for (T/F/C)DMA Channel Assignment in Wireless Networks, Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, p.900, April 09-11, 1997
• 7: Rajive Bagrodia , Richard Meyer , Mineo Takai , Yu-an Chen , Xiang Zeng , Jay Martin , Ha Yoon Song, Parsec: A Parallel Simulation Environment for Complex Systems, Computer, v.31 n.10, p.77-85, October 1998 [doi>10.1109/2.722293]
• 8: Rockwell Science Center, "Wireless Integrated Network Systems," http://wins.rsc.rockwell.com/.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

General Terms:
Algorithms, Performance

Keywords:
MAC address, distributed, sensor networks