Fig. 2: Architecture of sensor node

Similar documents
WSN Routing Protocols

Analysis of Cluster based Routing Algorithms in Wireless Sensor Networks using NS2 simulator

Impact of Black Hole and Sink Hole Attacks on Routing Protocols for WSN

High Speed Data Collection in Wireless Sensor Network

Wireless Sensor Networks: Clustering, Routing, Localization, Time Synchronization

An Efficient Data-Centric Routing Approach for Wireless Sensor Networks using Edrina

CROSS LAYER PROTOCOL (APTEEN) USING WSN FOR REAL TIME APPLICATION

A ROUTING OPTIMIZATION AND DATA AGGREGATION SCHEME BASED ON RF TARANG MODULE IN WSN

COMPARATIVE PERFORMANCE ANALYSIS OF TEEN SEP LEACH ERP EAMMH AND PEGASIS ROUTING PROTOCOLS

An Improved Gateway Based Multi Hop Routing Protocol for Wireless Sensor Network

Low Energy Adaptive Clustering Hierarchy based routing Protocols Comparison for Wireless Sensor Networks

Energy Consumption for Cluster Based Wireless Routing Protocols in Sensor Networks

Performance Comparison of Energy Efficient Clustering Protocol in Heterogeneous Wireless Sensor Network

ALL ABOUT DATA AGGREGATION IN WIRELESS SENSOR NETWORKS

AN ENERGY EFFICIENT AND RELIABLE TWO TIER ROUTING PROTOCOL FOR TOPOLOGY CONTROL IN WIRELESS SENSOR NETWORKS

Data Gathering for Wireless Sensor Network using PEGASIS Protocol

MultiHop Routing for Delay Minimization in WSN

A Modified LEACH Protocol for Increasing Lifetime of the Wireless Sensor Network

Time Synchronization in Wireless Sensor Networks: CCTS

2. REVIEW OF RELATED RESEARCH WORK. 2.1 Methods of Data Aggregation

Energy Efficiency and Latency Improving In Wireless Sensor Networks

Intra and Inter Cluster Synchronization Scheme for Cluster Based Sensor Network

Sabareesan M, Srinivasan S*,John Deva Prasanna D S

Routing protocols in WSN

Modified Low Energy Adaptive Clustering Hierarchy for Heterogeneous Wireless Sensor Network

Keywords: LEACH, RFID, HARP,

Maximizing the Lifetime of Clustered Wireless Sensor Network VIA Cooperative Communication

CLUSTER BASED ROUTING PROTOCOL FOR WIRELESS SENSOR NETWORKS

Efficient Cluster Head Selection Method Based On K-means Algorithm to Maximize Energy of Wireless Sensor Networks

Study on Wireless Sensor Networks Challenges and Routing Protocols

QUALITY OF SERVICE EVALUATION IN IEEE NETWORKS *Shivi Johri, **Mrs. Neelu Trivedi

An Energy-Efficient Hierarchical Routing for Wireless Sensor Networks

Figure 1. Clustering in MANET.

6367(Print), ISSN (Online) Volume 4, Issue 2, March April (2013), IAEME & TECHNOLOGY (IJCET)

Hierarchical Energy Efficient Clustering Algorithm for WSN

A REVIEW ON LEACH-BASED HIERARCHICAL ROUTING PROTOCOLS IN WIRELESS SENSOR NETWORK

Novel Cluster Based Routing Protocol in Wireless Sensor Networks

Comparative Analysis of Leach And Its Descendant Protocols In Wireless Sensor Network

An Enhanced General Self-Organized Tree-Based Energy- Balance Routing Protocol (EGSTEB) for Wireless Sensor Network

ENERGY PROFICIENT CLUSTER BASED ROUTING PROTOCOL FOR WSN 1

Multi-Hop Clustering Protocol using Gateway Nodes in Wireless Sensor Network

AN EFFICIENT MAC PROTOCOL FOR SUPPORTING QOS IN WIRELESS SENSOR NETWORKS

Event Driven Routing Protocols For Wireless Sensor Networks

Z-SEP: Zonal-Stable Election Protocol for Wireless Sensor Networks

Prianka.P 1, Thenral 2

CACHING IN WIRELESS SENSOR NETWORKS BASED ON GRIDS

IJREAT International Journal of Research in Engineering & Advanced Technology, Volume 1, Issue 2, April-May, 2013 ISSN:

COMPARATIVE ANALYSIS OF ROUTE INFORMATION BASED ENHANCED DIVIDE AND RULE STRATEGY IN WSNS

An Energy-efficient Distributed Self-organized Clustering Based Splitting and Merging in Wireless Sensor Networks

Hierarchical Routing Algorithm to Improve the Performance of Wireless Sensor Network

A Review Paper on Routing Protocols in Wireless Sensor Networks

Review on New Energy Efficient Cluster Based Protocol for Wireless Sensor Networks

Outline. CS5984 Mobile Computing. Dr. Ayman Abdel-Hamid, CS5984. Wireless Sensor Networks 1/2. Wireless Sensor Networks 2/2

DISTANCE BASED CLUSTER FORMATION FOR ENHANCING THE NETWORK LIFE TIME IN MANETS

International Journal of Advanced Research in Computer Science and Software Engineering

Cost Based Efficient Routing for Wireless Body Area Networks

ROUTING ALGORITHMS Part 2: Data centric and hierarchical protocols

Review on Packet Forwarding using AOMDV and LEACH Algorithm for Wireless Networks

An Energy Efficient Data Dissemination Algorithm for Wireless Sensor Networks

Mobile Agent Driven Time Synchronized Energy Efficient WSN

Energy Efficient Routing Protocols in Wireless Sensor Network

Heterogeneous LEACH Protocol for Wireless Sensor Networks

WIRELESS SENSOR NETWORK S LIFE TIME ENHANCEMENT WITH AID OF DATA FUSION, LEACH-C AND SPREADING TECHNIQUES

Zonal based Deterministic Energy Efficient Clustering Protocol for WSNs

A Survey - Energy Efficient Routing Protocols in MANET

COMPARISON OF ENERGY EFFICIENT DATA TRANSMISSION APPROACHES FOR FLAT WIRELESS SENSOR NETWORKS

Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks

An Improved Energy-Efficient BBO-Based PEGASIS Protocol in Wireless Sensors Network

Performance Evaluation of Various Routing Protocols in MANET

An Industrial Employee Development Application Protocol Using Wireless Sensor Networks

Extending Network Lifetime of Clustered-Wireless Sensor Networks Based on Unequal Clustering

A Survey on Clustered-Aggregation Routing Techniques in Wireless Sensor Networks

Performance Analysis and Enhancement of Routing Protocol in Manet

PERFORMANCE ANALYSIS OF AODV ROUTING PROTOCOL IN MANETS

Comparative Analysis of EDDEEC & Fuzzy Cost Based EDDEEC Protocol for WSNs

Comparison of TDMA based Routing Protocols for Wireless Sensor Networks-A Survey

SCH-BASED LEACH ALGORITHM TO ENHANCE THE NETWORK LIFE TIME IN WIRELESS SENSOR NETWORK (WSN)

Analysis of Cluster-Based Energy-Dynamic Routing Protocols in WSN

AN ADAPTIVE ENERGY MANAGING ROUTING PROTOCOL TO IMPROVE ENHANCED THROUGHPUT IN WSN

[Nitnaware *, 5(11): November 2018] ISSN DOI /zenodo Impact Factor

Neural Network based LEACH Clustering Algorithm in WSN

Optimization on TEEN routing protocol in cognitive wireless sensor network

An Energy Efficiency Routing Algorithm of Wireless Sensor Network Based on Round Model. Zhang Ying-Hui

Routing Protocols in MANET: Comparative Study

Review on Variants of Routing protocols and Leach protocols in Wireless Sensor Network

International Journal of Advance Foundation and Research in Computer (IJAFRC) Volume 1, Issue 12, December ISSN

Performance Evaluation of Mesh - Based Multicast Routing Protocols in MANET s

A PROPOSAL FOR IMPROVE THE LIFE- TIME OF WIRELESS SENSOR NETWORK

Energy Efficient Data Gathering For Throughput Maximization with Multicast Protocol In Wireless Sensor Networks

Data gathering using mobile agents for reducing traffic in dense mobile wireless sensor networks

A Survey on Path Weight Based routing Over Wireless Mesh Networks

(EBHCR) Energy Balancing and Hierarchical Clustering Based Routing algorithm for Wireless Sensor Networks

QoS Routing By Ad-Hoc on Demand Vector Routing Protocol for MANET

2013, IJARCSSE All Rights Reserved Page 85

A Survey on Energy Efficient Hierarchical (Leach) Clustering Algorithms in Wireless Sensor Network

CLUSTER HEAD SELECTION USING QOS STRATEGY IN WSN

Wireless and Sensor Networks - Routing. 3rd Class Deokjai Choi

Regression Based Cluster Formation for Enhancement of Lifetime of WSN

A COMPARISON OF REACTIVE ROUTING PROTOCOLS DSR, AODV AND TORA IN MANET

ROUTING ALGORITHMS Part 1: Data centric and hierarchical protocols

Transcription:

Volume 4, Issue 11, November 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com To Reduce Energy Consumption Using Neural Network and Knowledge Based Techniques in WSN Shivani Garg, Jagbir Singh Gill (Assistant Professor) Chandigarh Group of Colleges, Landran, India Abstract- Wireless Sensor Networks (WSN) consists of large number sensor nodes. The sensor nodes are battery powered devices, they communicate over a wireless medium and consumes energy during data transmission. In the past year s various techniques have been proposed to reduce the battery consumption of wireless sensor networks. The previous approaches are based on the static clustering which follow the rules of LLC algorithm. In this paper, novel technique is been implemented which is based on the Dynamic clustering. The Cluster heads in each cluster have changed according to the network conditions. To Dynamic clustering is been proposed in this paper is based on the neural networks and other technique. The proposed technique is been implemented in NS2 and simulation results show that novel technique will reduce network overhead and increase network lifetime. Keywords- Caching, Data Dissemination, Multi-sink, Sensor nodes, WSNs. I. INTRODUCTION The wireless sensor network consists of large number of sensor nodes spread over the specific area where we want to sense the environment conditions like temperature, pressure, motion etc. The sensor nodes consist of the power unit module, sensor, processor and Trans-receiver. Sink is used to inject queries in to sensor field and sensor nodes are use to sense the event which is occurred in to field and give responds of that query. Fig. 1: Wireless sensor network The data collected by the sensor nodes are send to the sink, sink is the like the base station which broadcast the data collected by the sensor nodes to the internet. Sensor node consists of four units which are as sensing unit, processing unit, Trans-receiver unit and power management unit. Sensor unit consists sensor which is used to sense the changes in the environment, processing unit consists ADC which convert analog signal to digital signal and storage, and Trans-receiver unit consists transmitter which is used to transmit the data to after that node. These three units are connected with power unit. Fig. 2: Architecture of sensor node As, shown in the figure power management module interact with the processor, sensing unit and with the Timing sync module. The sensor nodes communicate with the sink through the radio waves without use of any wires. If the node is not able to communicate with other through direct link, i.e. they are out of coverage area of each other, the data can be 2014, IJARCSSE All Rights Reserved Page 312

send to the other node by using the nodes in between them. All the sensor nodes are battery driven devices so the power management unit is very important issue in the wireless sensor network. The sensor nodes are communicate through a wireless medium like radio frequencies, infrared or any other medium, which is having no wired connection. Node collects the data and transmit to as sink. The sink may attach to the outside world during internet. Sink gather the data as of SN, and transmit to the user who requested it. The sink may too be an individual user who wants the desired information. The main problem in WSN is limited battery life of sensor nodes. Data broadcast consumes battery power so any optimization in these networks must focus on optimizing energy consumption. For communication the network is flooded by the route request packets with the source node, every node responded back to the source node with route reply packet.the source node select the shortest path, shortest path means the path which is having the minimum number of hops. When the shortest path is chosen between source node and the base station, the chosen path is fixed during the life time of the sensor node. II. RELATED WORK Many techniques have been explored for the optimization of energy usage in wireless sensor networks. Routing is one of these areas in which attempts for efficient utilization of energy have been made. With help of efficient routing the best path from source to sink is chosen which reduce the traffic from network and increase the overall lifetime of network [1]. In WSN sensor nodes deployed densely and uniformly in the sensing field, a mobile sink injected Query packet by the mobile sink and routed to the specific area moving through the sensing field. Then the corresponding Response packet is returned to the mobile sink via multi-hop communication. Due to the mobility of the sink, the Query and Response should have different routes which reduce the collision and traffic and power consumption [2]. Wireless sensor networks consist of large number of sensor nodes which collected information from different environmental phenomena and sending base station which is called Sink. The sensors are having some faults like maintaining the network in proper functionality. In this paper the proposed method for recovering lost packets by caching data in some of network nodes which is a combination of Extended NAC and Active Caching (AC) methods and we call it New Active Caching (NAC) [3]. Due to the limited energy resource, energy efficient operation of sensor nodes is a key issue in wireless sensor networks. In proposed cooperative caching scheme for wireless sensor networks, one-hop neighbors of a sensor node form a cooperative cache zone and share the cached data with each other. It ensures sharing of data among various nodes reduces the number of communications over the wireless channels and thus enhances the overall lifetime of a wireless sensor network [4]. For improving WSN s energy efficiency that already uses an energy efficient data routing protocol the proposed improvements are (i) data negotiation in which active sensor sends its sensed data only when the data changes, (ii) development of data change expectancy in which a sensor develops the expectancy of when its sensed data might change, and (iii) data vanishing, duplicate sensed data from multiple sensors are discarded while routed to the base station [5]. The battery resource of the sensor nodes should be managed efficiently, to increase network lifetime in wireless sensor networks, multiple sink nodes should be deployed with time constraint that states the minimum required operational time for the sensor network which increase the manageability and reduce the energy consumption of each node [6]. III. ROUTING PROTOCOLS In this section, we briefly overview four popular routing protocols for wireless sensor networks. MultiHop Router: MultiHop Router is used for shortest path-first algorithm with a single destination. The main module consists of Multihop ENGINEM and Multihop LEPSM, which are connected to Tinyos system, components such as queued send, TimerC, and other components. It provides the application interfaces such as Send, Receive, Intercept, and Snoop for user application. TinyAODV: It s version of AODV (Ad hoc On-Demand Distance Vector) designed specifically for wireless sensor network. It find route only when it is needed. Three main components for TinyAODV are AODV Core, AODV PacketForwarder, and SingleHopManager. The main routing functions are provided by AODV_Core and AODV_PacketForwarder. SingleHopManager provides interfaces such as SendMsg, ReceiveMsg,Payload and others. GF: GF (Greedy Forwarding) is a geographic routing protocol. The packet is transmitted to the neighbor of the sender that is closest to the destination. A beacon message is broadcasted every five seconds. The neighboring nodes receive the beacon message and then add the sender node id and related information to the routing table. If the neighbors have not received the beacon message for a period of time, then the entry in the table will be removed. This ensures that only the freshest neighbors with good links are used to forward packets to the destination. GF consists of two main modules NeighborList and GFForwarder, NeighborList builds the routing table, and GFForwarder forwards the packet from source to destination. GF-RSSI: GF-RSSI (Greedy Forwarding with Received Signal Strength indication) uses signal strength as one of the link estimator. If the sender finds a neighbor node closest to the destination and the signal strength from that neighbor is above a certain threshold, then it will forward that data to that node. Otherwise, the sender will search for another neighbor, who has a better link quality indication. GF-RSSI was designed to overcome a drawback of GF. The drawback comes from the routing algorithm: GF always chooses next hop based on shortest path to destination. In special situations such as in densely-populated network or indoor network, the greedy algorithm often performs poorly because communication paths frequently become unreliable due to interference by neighboring communications. Therefore, the shortest path is not the best choice in that situation. 2014, IJARCSSE All Rights Reserved Page 313

IV. DYNAMIC CLUSTERING Dynamic clustering is an energy efficient algorithm. Energy dissipation of the network can be reduced by using clustering algorithms. The energy consumption of wireless nodes is depends upon the transmission distance, optimal routing protocols and amount of data to be transmitted. In cluster based wireless sensor networks, cluster heads (CH) meets these requirements 1) same adjacent sensors are grouped into a cluster. 2) High energy resources 3) Network should be distributed. Low Energy Adaptive Clustering Hierarchy (LEACH) gives a simple distributed clustering scheme for evenly distributing energy. Probability function is used to rotate the position of the CHs. Optimal energy dissipation is not considered by LEACH at each round. CHs are never distributed in LEACH [15].the main aim of dynamic clustering technique is to assign data set patterns to the cluster. Cluster member nodes leads low level hierarchal. CH leads high level and cluster formation leads two level hierarchies. The sensor nodes transmit its data to CH nodes periodically.ch nodes aggregate that data and send to base station either directly, through intermediate or through some other CH nodes.ch nodes spend a lot of energy at higher rates to send data to higher distance or same distance. A periodically re-elect new CH is the solution to balance the energy consumption among the nodes in each cluster. Single hop intra-cluster and multi-hop inter-cluster is its example. Base station received data from sensor nodes and which is further accessed by end users.ch is the sink for cluster nodes and BS is sinking for CH [2]. A high power of energy is acquitted by the sensors. Clustering of nodes shows that network is more stable. Clustering of nodes is based upon shortest path and higher energy by knowing location. Clustering reduces traffic network and improves performance of the network increases. Deployment of an intelligent energy efficient for cluster based upon WSNs is introduced, in which the node of sensors decides to join a cluster in peer to peer mode to represent energy level [24]. Through other cluster heads CH forward data to sensor nodes [2]. A cluster member has no communication with sensor nodes but has direct communication with cluster head. There is single hop communication between a node and the CH and multihop communication with base station and cluster head. Centroid method is used to find the Cluster mean. The least distance between the Cluster mean and the Cluster member is select as a Cluster head. Hierarchical clustering is particularly useful for applications that require scalability to hundreds or thousands of nodes [29]. To maximize the battery lifetime dynamic clustering offers flexibility [15]. V. PROPOSED TECHNIQUE In this work our main concern is re-clustering the grids using neural networks. In the present work clustering of grids is static but in our work clustering of grids is dynamic. It can be adjustable and changeable according to the situation. In this node data which is send can be easily adjustable according to the situation and calculation made on the basis of battery consumption. Here main concern is to avoid battery wastage. Fig. 1: Flow Chart of Proposed Technique 2014, IJARCSSE All Rights Reserved Page 314

The cluster head is also choosing according to the smallest amount of battery consumption by applying election algorithm. Suppose there is a network in which number of batteries are placed. Each battery has the data send capacity in mill-amperes. It is considered that there are number of batteries available and each battery further forward data from source to destination. AODV algorithm is used in it. There are three clusters in which three cluster heads are present. Cluster heads are chosen according to the maximum sending capacity and minimum battery consumption. The battery which satisfies both the above mentioned technique that will be head of that cluster. Let s assume that there are three batteries which have the capacity of sending data capacity of 8milliampere, 10 mill-amperes and 12mill-amperes respectively in a cluster. Now cluster head is chosen which sends full data after that it become dead. If 12 mill-amperes battery is chosen as a cluster head then it will send our data successfully but cannot be sufficient for another data packet transmission after it. So wastage is there. If 10 mill-amperes will be choosing then there is also wastage of 2 mill-amperes battery. This battery cannot be used in the transmission of another data packet. Battery of 8 mill-amperes capacity is chosen as a cluster head; it can be send data fully without any wastage. Again to choose the best path of those batteries which waste minimum battery and minimum hop count also kept in mind to choose the best route or path. After the transmission of the data, battery will die then re-clustering of grids again starts. VI. RESULTS The Proposed technique is implemented in network simulator version 2. The NS2 is the event based simulator. The results are shown graphically in the figure 1 and figure 2 Fig. 1: Throughput Graph As shown in figure 1, here in the throughput graph, as the number of packets increases throughput also increases as compared to old scenario in which throughput is less. Red line shows old throughput and green line shows new throughput. Fig. 2: Energy Graph As shown in figure 2, In this scenario calculate the energy that come in old and new scenario. In first case energy consumption is more.but in the second case energy consumption is less 2014, IJARCSSE All Rights Reserved Page 315

Fig. 3: Delay Graph As shown in figure 3, Red line shows new delay and green line shows old delay. It illustrate that with new proposed scheme delay reduce as compare to existing technique. VII. CONCLUSION In this paper, novel technique is been proposed which is based on neural network like knowledge based learning and other technique. To reduce the overhead in dynamic clustering and to increase lifetime of the sensor network, cluster heads are changed using the approach of neural network. The proposed technique is implemented in Ns2 and simulation results shows that novel technique increase network throughput and network lifetime REFERENCES [1] Haider, T., & Yusuf, M. (2009). A fuzzy approach to energy optimized routing for wireless sensor networks. Int. Arab J. Inf. Technol., 6(2), 179-185. [2] Cheng, L., Chen, Y., Chen, C., & Ma, J. (2009, June). Query-based data collection in wireless sensor networks with mobile sinks. In Proceedings of the 2009 international conference on wireless communications and mobile computing: connecting the World wirelessly (pp. 1157-1162). ACM. [3] Sharma, P., & Rai, M. K. (2013). Review paper on Cluster Based Caching Technique for Wireless Sensor Networks with multi-sink. International Journal for Advance Research in Engineering and Technology, 1(2), 23 [4] Kaur, J., & Rai, M. K. Dynamic Clustering in Wireless Sensor Network using Neural Network. [5] Rahman, M. A., & Hussain, S. (2007, May). Effective caching in wireless sensor network. In Advanced Information Networking and Applications Workshops, 2007, AINAW'07. 21st International Conference on (Vol. 1, pp. 43-47). IEEE. [6] Oyman, E. I., & Ersoy, C. (2004, June). Multiple sink network design problem in large scale wireless sensor networks. In Communications, 2004 IEEE International Conference on (Vol. 6, pp. 3663-3667). IEEE. [7] Ganesan, D., Krishnamachari, B., Woo, A., Culler, D., Estrin, D., & Wicker, S. (2002). An empirical study of epidemic algorithms in large scale multihop wireless networks. Technical Report IRB-TR-02-003, Intel Research. [8] Kim, S., Son, S. H., Stankovic, J. A., & Choi, Y. (2004). Data dissemination over wireless sensor network. Communications Letters, IEEE, 8(9), 561-563. 2014, IJARCSSE All Rights Reserved Page 316