A Two Level TDMA Scheduling Protocol with Intra-cluster Coverage for Large Scale Wireless Sensor Network

Summary One of the key problem for Wireless Sensor Network (WSN) is the design of Medium Access Control(MAC) protocol, which medium access is the major consumer of sensor energy. TDMAbased MAC protocol is inherently collision free, and can rule out idle listening since nodes know when to transmit. Cluster-based TDMA protocol is more scalable than traditional TDMA protocol, but it introduces inter-cluster interference for which FDMA and CDMA are not good solutions due to their hardware complexity and high cost. In this paper, we present TLTS, a Two Lever TDMA Scheduling protocol, in which the first scheduling ensures that neighboring clusters collecting their member’s data during different frames in order to avoid inter-cluster interference and the second scheduling schedules members of cluster sending their data to their respectively cluster heads during different slots to avoid intra-cluster interference. Simulation results show that TLTS performs better than HEED when node density turns higher. TLTS is more practical than HEED which uses CDMA code to avoid inter-cluster interference for deploying large scale WSN.

[1]  Injong Rhee,et al.  Distributed scalable TDMA scheduling algorithm , 2004 .

[2]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[3]  Jing Li,et al.  A bit-map-assisted energy-efficient MAC scheme for wireless sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[4]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[5]  Alessandro Panconesi,et al.  Fast distributed algorithms for Brooks-Vizing colourings , 2000, SODA '98.

[6]  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).

[7]  A. F. Adams,et al.  The Survey , 2021, Dyslexia in Higher Education.

[8]  Lui Sha,et al.  Real-time communication and coordination in embedded sensor networks , 2003, Proc. IEEE.

[9]  Erdal Arikan,et al.  Some complexity results about packet radio networks , 1983, IEEE Trans. Inf. Theory.

[10]  Cauligi Raghavendra,et al.  An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Sensor Networks , 2003 .

[11]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[12]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[13]  Paul J.M. Havinga,et al.  A Lightweight Medium Access Protocol (LMAC) for Wireless Sensor Networks: Reducing Preamble Transmissions and Transceiver State Switches , 2004 .

[14]  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.

[15]  Yong Gao,et al.  Analysis on the redundancy of wireless sensor networks , 2003, WSNA '03.

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

[17]  Liu Ming.  A Distributed Energy-Efficient Data Gathering and Aggregation Protocol for Wireless Sensor Networks , 2005 .

[18]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.

[19]  Raouf Boutaba,et al.  Performance Comparison of Distributed Frequency Assignment Algorithms for Wireless Sensor Networks , 2004, Net-Con.

[20]  Katia Obraczka,et al.  Energy-efficient collision-free medium access control for wireless sensor networks , 2003, SenSys '03.

[21]  Wendi B. Heinzelman,et al.  Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks , 2002, Wirel. Networks.

[22]  Gregory J. Pottie,et al.  Instrumenting the world with wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[23]  Christian C. Enz,et al.  Poster abstract: wiseMAC, an ultra low power MAC protocol for the wiseNET wireless sensor network , 2003, SenSys '03.

[24]  Bhaskar Krishnamachari,et al.  An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[25]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

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

[27]  T. Nieberg,et al.  Advantages of a TDMA based, energy-efficient, self-organizing MAC protocol for WSNs , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[28]  Jan M. Rabaey,et al.  Low power distributed MAC for ad hoc sensor radio networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

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

[30]  Cristina V. Lopes,et al.  A survey, classification and comparative analysis of medium access control protocols for ad hoc networks , 2004, IEEE Communications Surveys & Tutorials.

[31]  Vikas Kawadia,et al.  Power control and clustering in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[32]  Christian Enz,et al.  wiseMAC, an ultra low power MAC protocol for the wiseNET wireless sensor network. , 2003 .

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