Analysis and Improvement on Routing Protocols for Wireless Sensor Networks ()
1. Introduction
Since the 2000s, and particularly in today, WSN continues to attract considerable attention. It includes rapid technologies: embedded computing, distributed processing, wireless communications and sensing technology [1] [2] . The sensor network system detects the information constantly in the deployment environment area, collecting and transmitting information through the routing algorithm. Due to low maintenance, self-organization and rapid deployment, WSN is being widely applied in different fields monitoring enemy movement, controlling traffic, protecting environment, exploring space and many more [3] .
Routing protocol is one of the key technologies in wireless sensor networks [4] [5] , which is the basis of mutual communication between nodes. Protocols try to find one or more efficient and energy-saving paths between the source node and the target node, and the data can be transmitted from the source node to the target node quickly, so as to achieve the optimal and reliable transmission.
In this paper, we will be introducing a modified directed diffusion protocol. The rest of the paper is organized as follows: In Section 2 we will give a general review of routing protocols and its characters. Our proposed protocol is elaborately introduced in Section 3. Section 4 gives simulation and results and lastly we conclude a conclusion in Section 5.
2. Routing Protocols of WSN
2.1. Analysis and Classification
There are many routing protocols on wireless sensor networks. Most of which have been applied in reality [6] . Real analyses show that the routing protocol can be classified into four main categories: data-centric routing protocols, cluster-based routing protocols, location-based routing protocols and energy-aware routing protocols [7] [8] .
1) Data-centric routing protocols: It is data-based, query-driven, and the protocol focuses on perceptual data in the monitoring area. Typical protocols are: DD protocol, SPIN protocol, Rumor-routing, TTDD, etc. The process of directed diffusion protocol is that the Sink node broadcasts the request information to the perceptual node region. Simultaneously gradient is established in reverse. Then Nodes start to carry on the data transmission. The disadvantage is that interest’s propagation waste network power consumption.
2) Cluster-based routing protocols: With certain mechanisms, Nodes are divided into several clusters, and each cluster contains a cluster head and several cluster members. Clusters are equal between each other. Cluster head is designed to transmit the aggregate data to the remote sink node. Disadvantage is energy consumption asymmetric of node. The relevant protocols are LEACH, TEEN, PEGASIS, etc.
3) Location-based routing protocols: Most protocols locate nodes based on the angle and distance [9] . Each node stores the geographic information of neighbor nodes and target nodes, not routing tables and network topology. Protocols finish routing and forwarding data by the way of location. The development of localization technology promotes the progress of protocols. Available protocols are GEM, GPSR, LCR, etc.
4) Energy-aware routing protocols: A number of learners paid much attention to the energy use ratio on WSN [10] . Based on the principle of minimum energy consumption, the protocol selects the minimum energy routing after measuring the residual energy probability of nodes, commonly, GEAR, EAR, etc.
2.2. Comparison of Protocols
Table 1 compares the classical routing protocols in different aspects. Table 2 is a
Table 1. Comparison of classical routing protocols.
Table 2. comparison of application fields of classical routing protocols.
comparison of the classical routing protocols in the application field.
3. Protocol Improvement
3.1. Improvement Notion
In this paper, a new modified directed diffusion routing protocol based on the idea of multi-objective optimization is proposed. Our proposed protocol majored in the phase of data transmission. In order to maintain the life cycle of the network as far as possible, it is necessary to select the path to be strengthened with characters of high energy, few hops and a short distance in the path strengthening stage. We address to use energy, hop count, and distance factor information as an indicator of the optimal path.
3.2. Improvement Scheme
These include, but are not limited to, addresses of source nodes, perceived hops between source nodes and destinations, too much node energy to pay transmission, distance between pertinent nodes. At the completion of each way transmitting data, sink node identifies three attributes relating to the efficiency of protocol: essential energy, perceived hops, distance. Each attribute is considered. Consequently, greatest way is to be selected. Table 3 provides partly parameters of the transmission path.
The notation of evaluation criterion is denoted as S, and it is defined as:
Table 3. parameter of transmission path.
Notes: 1) i denotes number of routing path; 2) Ri is the path from the source node to the destination node; 3) Ei is the sum of residual energy from the source node to the destination node; 4) Hi is the total sum of hops from the source node to the destination node; 5) Di is the total sum of distances from the source node to the destination node.
(1)
Therein to,
.
Where,
,
and
denote the weight coefficient of three factors from source node to sink node for adjusting proportion. And we define
.
If n experts give the J indexes for the evaluation. r given by specialist is the fuzzy weight of the first j index. For index j, the judgment matrix is denoted as
. The fuzzy comprehensive evaluation matrix is denoted as R. Each expert is set to have the same weight
. Lastly, weight is defined as
(2)
represent the influencing factors of evaluation criterion, which is energy, hop and distance. We normalize the data and formula is defined as:
(3)
denotes the data of row i column j as Table 3.
4. Simulation and Analysis
The simulation is carried out in MATLAB. To measure the modified protocol and we consider two metrics: Energy consumption and life time, as showed in the following.
Nodes are distributed in an area about 500 m × 500 m and simulation time is set to be 200 s. MAC Type is Mac/802.11. Nodes range from 30 - 250.
From Figure 1, we can see in addition to the finding that the power consumption are increasing with the scale increasing, the finding that the modified protocol has lower consumption than DD. Figure 2 revealed that modified protocol can prolong the life time of network.
5. Conclusions
Based on the practical application, routing protocols of existing wireless sensor
Figure 1. Comparison of power comparison.
networks are analyzed and compared. Aiming at the problem of uneven energy consumption in directed diffusion routing protocol (DD), a modified method for valuable optimization is proposed. After comparing influencing factors in different paths, a best path is selected to be strengthened. Simulation shows that the improved method is effective in improving the network life cycle, energy-balancing.
This study was small in scale and exploratory in nature. At present, there are still a lot of important problems to be solved in routing protocols for wireless sensor networks. And there are still many technologies to be improved, such as data fusion, routing security, energy saving and QoS. The method presented in this paper will provide reference for further research on routing protocols.