SCL: A cross-layer protocol for wireless sensor networks

Wireless Sensor Networks are a class of distributed systems that are used to collect information from the physical area they inhabit. Many communication protocols at different layers have been proposed to reduce energy consumption. In this work, the main objective is to improve the channel utilization of wireless sensor networks using a hybrid access protocol based on a clustering routing scheme (SCL). The main idea of SCL is to use a hybrid access protocol to deal with the intra-cluster communications after dividing the whole network into several cells. The access scheme incorporates both contention-based (e.g., CSMA) and contention-free (e.g., TDMA) medium access schemes. TDMA is used when the networks are under high traffic or contention and CSMA is used during the clusters' setup phase as well as low contention scenarios. The results provided by NS-2 simulations show that the SCL scheme, compared to other scheme which uses TDMA stand-alone, improves the throughput and reduces the latency of sensor networks.

[1]  Kung Yao,et al.  Blind beamforming on a randomly distributed sensor array system , 1998, IEEE J. Sel. Areas Commun..

[2]  Elaine Shi,et al.  Designing secure sensor networks , 2004, IEEE Wireless Communications.

[3]  Vladimir Zadorozhny,et al.  A Distributed and Scalable Time Slot Allocation Protocol for Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[4]  Saad Biaz,et al.  Gangs: an energy efficient medium access control protocol , 2010 .

[5]  Taieb Znati,et al.  Design and performance of a distributed dynamic clustering algorithm for ad-hoc networks , 2001, Proceedings. 34th Annual Simulation Symposium.

[6]  Yu-Chee Tseng,et al.  Intelligent medium access for mobile ad hoc networks with busy tones and power control , 2000, IEEE J. Sel. Areas Commun..

[7]  Injong Rhee,et al.  Z-MAC: a hybrid MAC for wireless sensor networks , 2005, SenSys '05.

[8]  Biplab Sikdar,et al.  Optimal Cluster Head Selection in the LEACH Architecture , 2007, 2007 IEEE International Performance, Computing, and Communications Conference.

[9]  Kenneth N. Brown,et al.  ER-MAC: A Hybrid MAC Protocol for Emergency Response Wireless Sensor Networks , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[10]  Pankaj K. Agarwal,et al.  Exact and Approximation Algortihms for Clustering , 1997 .

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

[12]  Daniel Minoli,et al.  Wireless Sensor Networks: Technology, Protocols, and Applications , 2007 .

[13]  Dragos Niculescu.  Communication paradigms for sensor networks , 2005, IEEE Communications Magazine.

[14]  Anthony Ephremides,et al.  Analysis of a Hybrid Access Scheme for Buffered Users-Probabilistic Time Division , 1982, IEEE Transactions on Software Engineering.

[15]  Shrikanth Narayanan,et al.  Collaborative classification applications in sensor networks , 2002, Sensor Array and Multichannel Signal Processing Workshop Proceedings, 2002.

[16]  Injong Rhee,et al.  DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.

[17]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[18]  Jianping Pan,et al.  A hybrid reservation/contention-based MAC for video streaming over wireless networks , 2010, IEEE Journal on Selected Areas in Communications.

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

[20]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[21]  Matthew S. Gast,et al.  802.11 Wireless Networks: The Definitive Guide , 2002 .

[22]  Yu-Chee Tseng,et al.  A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks , 2000, Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN 2000.

[23]  Dharma P. Agrawal,et al.  Ad Hoc and Sensor Networks: Theory and Applications , 2006 .

[24]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[25]  Wang Sheng,et al.  Performance Comparison of LEACH and LEACH-C Protocols by NS2 , 2010, 2010 Ninth International Symposium on Distributed Computing and Applications to Business, Engineering and Science.

[26]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[27]  S. Manesis,et al.  A Survey of Applications of Wireless Sensors and Wireless Sensor Networks , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

[28]  Moslem Noori,et al.  Lifetime Analysis of Random Event-Driven Clustered Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

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

[30]  Bruce S. Davie,et al.  Computer Networks: A Systems Approach , 1996 .

[31]  Yu-Chee Tseng,et al.  A Multi-channel MAC Protocol with Power Control for Multi-hop Mobile Ad Hoc Networks , 2002, Comput. J..

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

[33]  J. A. Villanueva-Cruz,et al.  Security in AODV Protocol Routing for Mobile ad hoc Networks , 2011 .

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

[35]  Christos Douligeris,et al.  Energy efficiency in wireless sensor networks using sleep mode TDMA scheduling , 2009, Ad Hoc Networks.

[36]  Hisao Ishibuchi,et al.  Performance evaluation of genetic algorithms for flowshop scheduling problems , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[37]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[38]  Injong Rhee,et al.  DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad Hoc Networks , 2009, IEEE Trans. Mob. Comput..

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

[40]  Randy H. Katz,et al.  Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held Devices (Special Issue on Mobile Computing) , 1997 .

[41]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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