Abstract
Wireless Sensor Networks (WSNs) is a distributed wireless network consists of large amount of sensor nodes which gather useful information from a variety of environment and these sensor nodes communicate with each other in a multi-hop radio networks, with the end goal of handing their processed data to the data collector or access point (AP) [1,2]. WSNs have many issues such as self-configuration, fault-tolerance, adaptation, flexibility, energy efficiency, security, scalability, interference, architectural issues, mobility and delay tolerance [3]. Amongthese issues the most critical issue is to save energy and interference. The aim of this study is to construct the network graph which is conflict free and has minimum interference and minimum energy consumption. We have MAC Access protocols but TDMA protocol is more efficient than other protocols because TDMA can eliminate collisions and remove the need for a back-off [4]. A TDMA scheduling algorithm is constructed for the wireless sensor network, which is based on the creation of separate independent sets of the representing network graph. Independent sets are employed to minimize the time slots needed for the complete transmission of data packets in the network. An algorithm has been developed to implement it and there are three different steps in the implementation of this algorithm. In first phase, the minimum independent sets of the network are constructed. In second phase, the conflict graph of given network graph has been created. In third phase, time slots are assigned to all the transmissions according to the independent sets which were created in first phase, so that all the data packets are transmitted to the access point (AP) or data collector. The simulation results indicate that the TDMA scheduling algorithm reduce the interference and energy consumption in the network graph.
Highlights
Wireless Sensor Networks (WSNs) consists of a large number of small sensing self-powered nodes which gather information or detect special events and communicate in a wireless fashion, with the end goal of handing their processed data to a base station
Jovanovic and Djordjevic focus on analyzing the efficiency of reduced-frame Time Division Multiple Access (TDMA) protocols in terms of the performance and the energy consumption, where every TDMA slot is augmented with a short time period dedicated for CSMA-based contention resolution mechanism. Because of their ability to dynamically resolve collisions caused by conflicting slot assignments, the reduced-frame TDMA protocols can be configured with any frame length, independently of node density
„n‟ is the total number of vertices in the graph „I‟ is the vertex number „S‟ is the independent sets „tn‟ is the time slot „in‟ stores the total number of independent sets „TS‟ is the time slots which is represented in matrix form For all the vertices „V‟ of the graph stored at „i‟ do
Summary
Wireless Sensor Networks (WSNs) consists of a large number of small sensing self-powered nodes which gather information or detect special events and communicate in a wireless fashion, with the end goal of handing their processed data to a base station. Sensing, processing and communication are three key elements whose combination in one tiny device gives rise to a vast number of applications such as traffic analysis, seismic monitoring, health monitoring, fire detection, physical monitoring, industrial process monitoring and tactical systems. It plays important roles in civilian and military applications [1,5,7]. WSNs are distributed systems which contain thousands of sensor nodes with sensing, signal processing and wireless communication capabilities but possessing limited battery energy. They organize themselves into multiple radio networks [7]. It is critical to reduce power consumption in the network design [8]
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
