A-MAC: Efficient Medium Access for cluster-based wireless sensor networks

In wireless sensor networks, many applications are based on a two-tier architecture. In a typical two-tier architecture, nodes are grouped into clusters and communicate with a cluster head (CH); the CH then transmits compressed data to the base station (BS). In this paper, we mainly focus on the communication between CHs and the BS. The communication between the CH-BS could be accomplished with traditional Medium Access Control (MAC) protocols such as Time Division Multiple Access (TDMA) or Carrier Sensing Multiple Access (CSMA). While protocols such as TDMA work well in some situations, they do not work well when the number of clusters is large and the traffic load between the CH-BS is low. In this paper, we propose a new MAC protocol (called A-MAC) for the CH-BS communication that is more efficient than traditional MAC protocols. A-MAC takes only 1/N (N is the number of clusters in the network) of the time spent by TDMA to transmit the same number of packets. We save time by having packets transmitted in parallel and then resolving the collisions (instead of avoiding them). Specifically, we deploy N relay nodes around the BS and have all CHs send their packets to the BS at the same time. When the BS detects a collision, it asks the relay nodes to transmit what was heard. The BS then resolves the collision after it receives enough information from the relay nodes using a Multiple-Input and Multiple-Output (MIMO) algorithm. In this paper, we also investigate methods to allocate time for the intra-clustering communication and the CH-BS communication, as well as where to place the relay nodes to maximize throughput. Our simulation results illustrate that A-MAC outperforms TDMA in terms of throughput and delay.

[1]  Thomas Kailath,et al.  MIMO receive algorithms , 2006 .

[2]  Lemin Li,et al.  A novel cluster formation algorithm for wireless sensor networks , 2006 .

[3]  Athina P. Petropulu,et al.  A Novel Location Relay Selection Scheme for ALLIANCES , 2008, IEEE Transactions on Vehicular Technology.

[4]  Moustafa Youssef,et al.  Energy-Aware TDMA-Based MAC for Sensor Networks , 2002 .

[5]  Sun,et al.  Calculation and Simulation of Message Delay on TDMA Short-wave Communication Network , 2006 .

[6]  Chia-Yen Shih,et al.  A Dynamic Cluster Formation Algorithm for Collaborative Information Processing in Wireless Sensor Networks , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[7]  Renjie Huang,et al.  TreeMAC: Localized TDMA MAC protocol for real-time high-data-rate sensor networks , 2009, Pervasive Mob. Comput..

[8]  Sandeep S. Kulkarni,et al.  TDMA service for sensor networks , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[9]  Subrata Banerjee,et al.  Network-assisted diversity for random access wireless networks , 2000, IEEE Trans. Signal Process..

[10]  Gregory J. Pottie,et al.  Performance of a novel self-organization protocol for wireless ad-hoc sensor networks , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[11]  Tao Wu,et al.  A self-reorganizing slot allocation protocol for multi-cluster sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[13]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[14]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[15]  M. Lakshmanan,et al.  AN ADAPTIVE ENERGY EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS , 2009 .

[16]  Neeraj Suri,et al.  Efficient TDMA synchronization for distributed embedded systems , 2001, Proceedings 20th IEEE Symposium on Reliable Distributed Systems.