An Algorithm for Resource Allocation without Inter-cluster Collisions in WSN

TDMA-based MAC protocols have been discussed in WSNs for their energy-efficient performance. Clustering is an effective method for achieving good energy efficiency and flexible scalability, and is often combined with TDMA-based schemes to reduce the cost of idle listening. But conventional TDMA protocols focus on effective intra-cluster communications. The methods don’t consider collisions occurring among inter-clusters in WSNs that is extensible to hundreds of thousands of nodes. This paper proposes a TDMA based MAC protocol and a resource allocation algorithm for avoiding inter-cluster collisions among clusters.

[1]  C. Chien,et al.  Low power TDMA in large wireless sensor networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[2]  Mary Wu,et al.  A Resource Reuse Method in Cluster Sensor Networks in Ad Hoc Networks , 2012, ACIIDS.

[3]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[4]  B. Hohlt,et al.  Flexible power scheduling for sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[5]  Koon Hoo Teo,et al.  Adaptive Soft Frequency Reuse for Inter-Cell Interference Coordination in SC-FDMA Based 3GPP LTE Uplinks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[6]  Daeyoung Kim,et al.  Cluster-based hierarchical time synchronization for multi-hop wireless sensor networks , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[7]  Jing Li,et al.  A cluster-based power-efficient MAC scheme for event-driven sensing applications , 2007, Ad Hoc Networks.

[8]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[9]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.