Energy Efficiency and QoS Enhancement for Wireless Sensor Networks with Applications to Long-Narrow Structures

There is a class of special environments, such as roads, mines tunnels, rivers, bridges, and pipelines, whose geographical shapes are long-narrow for several hundred meters. Wireless sensor networks (WSN) can be applied to monitor these environments. Longnarrow structure makes the WSN face plenty of challenges, such as unbalanced energy consumption and data aggregation. This paper proposes a nonuniform symmetric cluster model (NUSCM) using reasonable coverage routing controlling. The NUSCM consists of two base stations, sensor node clusters (SNCs) and transmission node clusters (TNCs), which can make the sensor networks be scalable to cover various long-narrow structures. Hierarchical nodes spacing and routing strategy of NUSCM are addressed. Furthermore, we simulate the proposed NUSCM, in comparison with the nonuniform deployment with two base stations (NUD-TBS) and uniform deployment with two base stations (UD-TBS). Research results indicate that the NUSCM and NUD-TBS have the same energy efficiency, which are better than that of UD-TBS. Moreover, NUSCM is superior to the UD-TBS and NUD-TBS in the link communication load and network survivability.


Introduction
With the development of wireless sensor networks (WSN) [1], sensing, processing, communicating, and other tasks can be collaboratively completed by self-organizing network, which is formed through multihop in monitoring areas [2].There is a kind of special monitoring environment with long-narrow structures, such as roads, mine underground tunnels, and pipelines [3].WSN can be used to locate mobile target, for vehicles in the corridor, miners in the mine underground tunnel, and boats in the river [4].These networks are fundamentally different from traditional wireless sensor networks, where sensor nodes are deployed along long and narrow geographic regions.Compared with conventional square network scenarios or circular network scenarios, the quality of service (QoS) for long-narrow structures has many challenges [5].
(1) Unbalanced energy consumption: an increase in data quantity will unbalance energy consumption along the length direction, which makes the sensor nodes have different lifetime.
(2) Weak network survivability: a failure of partial sensor nodes can result in the failure of the entire network in dusty, noisy, and humid environment.
(3) Long data delay: the perceived parameter is transmitted from the head to base station through multihop, which will cause long data delay.
For the limitation of nodes battery and computing power of WSN, long-narrow structures make the network face much more challenges, such as unbalanced energy consumption, weak network survivability, and long data delay.Under the situation of limited resource and challenges, coverage routing controlling is the key to improving the performance of network resource [6].It has been regarded as an effective method to attain network optimization, which can be divided into determinate coverage and random coverage according to whether wireless nodes can identify their locations [7,8].As long-narrow structure is a kind of determinate environment, 2 Mathematical Problems in Engineering coverage routing can be designed based on monitoring requirements and topological structures [9].A few scholars have done some researches on coverage routing controlling, which can be classified as uniform deployment, nonuniform deployment, probability deployment, cluster deployment, and more.Reviews on coverage routing controlling are as follows.
Qiao and Zeng [10] made sensor nodes with uniform deployment (UD) and base station with center deployment along length direction.The perceived parameters were transmitted to base station at the center, which can make the sensor nodes transmit data quantity with shorter routing path in comparison with base station at the tail.However, the UD would still lead to unbalanced energy consumption, especially energy black-hole effect problem near the base station.In order to deal with the unbalanced energy consumption along length direction, Wu and Chen [11] proposed a nonuniform deployment (NUD) that can achieve the suboptimal energy efficiency and make the network attain balanced energy consumption.Jawhar et al. [12] built a hierarchical addressing scheme (HAS) for long-narrow structures, which consists of basic sensor nodes (BSN), data relay nodes (DRN), and data discharge nodes (DDN).However, data quantity of the BSN presented draw-bridging effect, which made the lifetime of the BSN present antidraw bridging effect.Then energy black-hole effect came out.With respect to addressing bridging effect and energy black-hole effect, Jawhar et al. proposed two hypotheses: variable initial energy capacity of DRN nodes and variable distance between DRN nodes.Li et al. [13] proposed a method that sensor nodes were deployed nonuniformly along length direction, which prevented sensor nodes near base station from dying quickly.Nevertheless, the method is only suitable for these networks with shorter length.Noori and Ardakani [14] described the long-narrow structure about traffic condition monitoring.Owing to the irregular traffic load, the deployment of sensor nodes was random.Then authors confirmed that sensor nodes near base station were the bottleneck of entire network performance and gave a solution to enhance the performance.However, without considering energy consumption in different locations, the random deployment of sensor nodes resulted in uncertain connectivity of the network.Zimmerling et al. [15] put forward a local energy aware routing protocol of minimum energy relay routing (MERR) and adaptive MERR (AMERR) based on Poisson deployment model of nodes.These coverage routing protocols can be extended to general two-dimensional scenes.Liu and Shi [16] organized sensor nodes into a few clusters that can meet various requirements and then summarized some typical clustering routing protocols, which may be used in these WSN.
This paper designs an innovative architecture for the network and proposes a cluster model of sensor nodes with nonuniform deployment for long-narrow structure.Considering node deployment strategy and routing path, this paper deploys two base stations at the head and tail and nonuniformly deploys sensor node clusters and transmission node clusters.The model proposed in this paper will spread "hot zone" of the network to various sensor node clusters, shorten data transmission path, and reduce transmission latency.

Problems Analysis
2.1.Sensing Scene of WSN.Sensing scene is a kind of longnarrow structure, which can be expressed as narrow band structure.Without loss of generality, sensing scene enclosed by two thick solid lines is rectangle [17].Figure 1 describes uniform deployment (UD) of sensor nodes in WSN.The sensor nodes are alternately deployed with the same spacing distance.As shown in Figure 1, every sensor node cannot directly communicate with the base station in long-narrow structures.Perceived parameters are transmitted to the base station through multihop.Then, there is the phenomenon of data aggregation at the base station, which can be described as black shadow.The increased data quantity along length direction can consume more energy along length direction and make sensor nodes die quickly at the base station.
Under UD model, the sensor nodes have different life time along length direction.In order to balance energy consumption, the nonuniform deployment (NUD) model is proposed as shown in Figure 2. The energy consumption not only relates to the amount of data, but also associates with the spacing distance among sensor nodes.The spacing distance can affect the energy consumption in transmitter circuit and receiver circuit.If the amount of data between two sensor nodes is the same, shorter spacing distance between two sensor nodes would reduce the energy consumption.Hence, the density of sensor nodes needs to increase when the amount of data increases along length direction.
Sensor nodes at different locations need to have different deployment density.Hence, the NUD model among sensor nodes is adopted, which can make the energy consumption balance.But the perceived data of sensor node SN  needs to be transmitted from sensor node SN  to SN  along length direction.In the long-narrow structure, when a node runs out of energy, the node cannot receive perceived data from its neighboring node and forward the perceived data to its neighboring node, which make the network unconnected.The death of sensor nodes will make the network ineffective and unreliable.Commonly, the length of these structures is mainly thousands of meters.A long distance will make the network suffer from serious data aggregation, data transmission latency, and weak network survivability.A simple and effective way is to deploy base stations at the head and tail.Figure 3 describes uniform deployment with two base stations (UD-TBS) and nonuniform deployment with two base stations (NUD-TBS).The UD-TBS and NUD-TBS make the network transmit the perceived data in two directions, which partly eases the problems of data aggregation, data transmission latency, and weak network survivability.

An Innovative Architecture for WSN.
To improve network performance, this paper proposes an innovative architecture called a nonuniform symmetric cluster model (NUSCM).The lowest layer consists of common sensor nodes which are used to perform the sensing tasks.The data gathered by the  common sensor nodes is transmitted to sensor node head by multihop.All common sensor nodes and sensor node head form a sensor node cluster (SNC).The SNC not only senses the parameters, but also transmits the perceived data.The second layer consists of transmission nodes which are served as forwarding the perceived data from the SNC to a base station node (BSN).All transmission sensor nodes are grouped into several transmission node clusters (TNCs).The TNC is in charge of transmitting the data from SNC to BSN.
The SNCs and TNCs are deployed on both sides of the network, respectively, whose spacing distance is calculated based on data quantity.There are  SNCs and  TNCs.Each of SNC and TNC is expressed as SNC  and TNC  .The BSNs with limitless energy are deployed at the head and tail, respectively.All SNCs, TNCs, and BSNs can form an innovative architecture.
Then, we propose the sensing model of NUSCM: where BSNs = {BSN It is obvious that the NUSCM can be easily expanded by adding more SNCs and TNCs for long-narrow structure.In order to maximize NUSCM survival time and minimize deployment nodes, sensors nodes deployment and routing scheme are needed to be tackled [18].

Energy Efficiency and QoS
Enhancement for NUSCM where (SN  ) is the lifetime of wireless node;  ini is the initial energy of nodes;  min is the minimum energy when nodes run out of energy.Due to the limited energy and the different data quantity of the SNCs and TNCs, the lifetime of all nodes is not always the same.In order to prolong the lifetime of the network, the best situation is the one that all nodes of the SNCs and TNCs have the same survival time.So two constraints need to be satisfied: where (SNC  ) means the lifetime of every SNC; (SN   ) means the lifetime of every sensor node; (TNC  ) means the lifetime of every TNC.
Equation (4a) means that the common sensor nodes of a SNC consume their energy at the same time.Equation (4b) illustrates that all transmission node clusters use up their energy at one time.In order to realize the best network performance of the NUSCM, the designed routing scheme and calculated node deployment are applied in the following section.

Nodes Deployment in a SNC.
Figure 4 shows the routing scheme among SNC  .The SNC  consists of   sensor nodes, which can be expressed as SN   .The designed routing scheme of the SNC  is proposed to eliminate defects of consuming uneven energy, which is due to data collection and aggregation at different locations.In this paper, each common sensor node is within range of only its neighboring node.Then every common sensor node senses the parameter and transmits it to sensor node head.In fact, common sensor nodes at the side of the cluster SNC  transmit with the sensor node head SN . Then, the collected data at the sensor node head can be transmitted directly to the transmission node.
When the sensor node SN   locates at the left of the cluster SNC  , the collected data is transmitted from the common sensor node SN where  represents serial number of every cluster,  = {1, 2, 3, . . ., };  represents serial number of nodes in a SNC  ,  = {1, 2, . . ., (  − 3)/2};    represents the distance between sensor nodes in a SNC  .
Meanwhile, the lifetime of SN +1  can be expressed as We can obtain the lifetime of common sensor node.From formula (4a), we have (SN Then, formula ( 7) is simplified: Sensor nodes at different locations can receive and transmit different amounts of data.In order to make all nodes exhaust their energy, the effective method is to give different spacing distances among sensor nodes.Owing to the fact that the data quantity of common sensor nodes from sensor node SN 1   to sensor node SN increases, the spacing distance among the nodes decreases.
As for the sensor node head SN , it need receive (  −1)  bits from its neighbor SN When the collected data is transmitted from the common sensor node SN    to the sensor node head SN , the data of the common sensor from the center to the right is decreasing.Following the process of formulas ( 5), ( 6), (7), and (8), the distance relationship of sensor node SN   at the right of the cluster SNC  can be obtained: (10)

Nodes Deployment among the TNCs.
Figure 5 shows that there are a set of TNCs, described as {TNC 1 , TNC 2 , . . ., TNC  }.The TNCs on the left of the network receive data from every sensor node cluster and forward the data to the BSN 1 through its neighboring cluster.The TNCs on the right of the network communicate with the BSN 2 .
The routing scheme among the TNCs is described as Based on the routing scheme among the TNCs, every TNC not only transmits the data from its corresponding SNC, but also loads the data from its neighboring TNC.So the data from the TNC /2 to the TNC 1 increases, while the data from the TNC /2+1 to the TNC  increases too.The TNC nearby the BSN needs to transmit the largest amount of data.
From formula (3), we can obtain the lifetime of TNC  : where  represents serial number of every transmission node clusters,  = {1, 2, 3, . . ., /2};   represents the distance among transmission nodes.Meanwhile, the lifetime of TNC +1 can be expressed: We can obtain the lifetime of every transmission node cluster TNC  .From formula (4b), we have (TNC  ) = (TNC +1 ): As for the TNC /2 , it only sends  /2  bits to the TNC /2−1 without receiving data from its neighbor nodes.So, the lifetime of TNC /2 can be expressed as When the data is transmitted from the TNC /2+1 to the TNC  , the TNC  receives ( /2+1 + /2+2 +⋅ ⋅ ⋅+ −1 )  bits from its neighbor TNC −1 and then sends ( /2+1 +  /2+2 + ⋅ ⋅ ⋅ +   )  bits to its neighbor TNC +1 .The relationship Mathematical Problems in Engineering between the TNC  can be derived following the similarity step of formulas ( 12), ( 13), (14), and ( 15): 3.4.The Flow of NUSCM.Based on the above-mentioned equations and analysis, we can create an order of operations for the NUSCM.The flow of NUSCM is shown as follows.
Step 1. Set scene parameters, such as , , and more.
Step 2. Deploy two base stations of BSN 1 and BSN 2 .
Step 3. Route the scheme and nodes deployment of SNCs.
Step 3.1.Obtain the number of SNCs in the NUSCM.
Step 3.2.Design the routing scheme of every SNC.
Step 3.4.Calculate sensor nodes spacing    based on energy balance.
Step 4. Route the scheme and nodes deployment of TNCs.
Step 4.1.Obtain the number of TNCs in the NUSCM.
Step 4.2.Design the routing scheme of every TNC.
Step 4.4.Calculate transmission nodes spacing   based on energy balance.
Step 5. Coverage routing controlling is the end.

Research Results and Analysis
Energy efficiency and QoS enhancement for NUSCM are two main research works, and simulation is conducted to verify the performance.Before performing the evaluation, several announcements should be clarified.The length is about 1000 m, and the width is 2 m; we adopt Zigbee nodes with 2.4 GHz band; all nodes are supplied by two batteries with 2 × 1.5 V voltage and 3000 mAh, so the initial energy is 15.12 MJ, which is set to be 100 J in order to shorten the experimental time;  1   is 32 m,  min is 5 J, and  is 64 bits; the processing time from one node to its neighboring node is 20 ms.The remaining experimental parameters are of default values.[20] Definition 1 (lifetime).The time when the first node begins to die is described as the lifetime of the networks.

Quality of Service (QoS)
Definition 2 (link communication load).The data quantity transmitted by every sensor node is called link communication load.
Definition 3 (network survivability).The influence of invalid node on network is called network survivability.
Definition 4 (data delay).The time for the perceived data to be transmitted from its location to base station is described as data delay.

Different Network Performance under Different Network
Structure.Spacing distances of sensor nodes and transmission nodes are needed to be obtained, which can realize energy balance of networks.Different lengths of long-narrow structure need different numbers of SNCs and TNCs.For a certain length, various numbers of nodes in every SNC and TNC also affect network performance.Hence, supposing that the length is 1000 m, four SNCs and TNCs are able to cover and connect in the whole length direction.Every SNC and TNC can contain different numbers of nodes, which may form different network structures.Then we try to research the different network performance with different network structures: The number of sensor nodes in a SNC will directly affect the number of transmission nodes in a TNC, which will affect the network performance, such as link communication load and data delay.Hence, the next part is to research the relationship between the network performance and structure parameters.

Link Communication Load.
As shown in Figure 6, the number of sensor nodes with three network structures is 44, while the numbers of transmission nodes are 44, 48, and 56, respectively.If the sensor node cluster near base station contains more nodes, the corresponding transmission node cluster will contain more nodes.Average link communication loads are 0.67 kbits, 0.62 kbits, and 0.60 kbits with structure 1 , structure 2 , and structure 3 , respectively.As the number of adopted nodes varies from 88 and 92 to 100, the average link communication load reduces.Moreover, the link communication load has the same value in every TNC.The link communication load presents opposite trend in every SNC and then reduces multibridging effect in NUSCM.4.2.2.Data Delay.Figure 7 outlines data delay transmitted from their locations to the base station.The average data delay is 0.41 s, 0.38 s, and 0.42 s with structure 1 , structure 2 , and structure 3 , respectively.In common, the sensor nodes near the base station have short data delay no matter which network structure is selected.But the smaller number of sensor nodes in a SNC will lead to shorter data delay when the structure 3 is adopted.This is due to the fact that the smaller the SNC near the base station is, the smaller the corresponding TNC is and then the fewer the hops from the location of sensor nodes to the base station are needed.Owing to coverage routing scheme among the TNCs, the perceived data of sensor nodes will be transmitted through the corresponding TNC.The sensor nodes near the base station will have lower data delay than the sensor nodes farther away from the base station.We can choose network structure parameters to meet extensive application for WSN.If all sensor nodes need to have the shortest data delay, structure 2 can be adopted.If sensor nodes near the base station need to have lower data delay, structure 1 can be adopted.However, structure 3 is forbidden.research nonuniform symmetric cluster model (NUSCM), nonuniform deployment with two base stations (NUD-TBS), and uniform deployment with two base stations (UD-TBS).

Lifetime.
From Figure 8, we can conclude that the lifetime of NUSCM is the same as that of NUD-TBS, but longer than that of UD-TBS.When the network begins to die, UD-TBS still has half-energy about 3.48 k J, while NUD-TBS and NUSCM almost exhaust their energy.The results demonstrate that the NUD-TBS and NUSCM have better energy efficiency than UD-TBS.Spacing distances of UD-TBS are equal without considering link communication load along length direction, which will cause nodes near the base station to die quickly.However based on energy model, nodes spacing of the NUSCM and NUD-TBS can be adjusted according to the data quantity and most nodes have died when the network begins to die.

Link Communication Load.
As shown in Figure 9, link communication load of the UD-TBS and NUD-TBS will increase when the sensor nodes data is transmitted from the center to the sides.But the NUSCM can keep it within a certain range.The average link communication load of the UD-TBS, NUD-TBS, and NUSCM is 1.12 kbits, 0.99 kbits, and 0.62 kbits, respectively.That is to say, NUD-TBS and UD-TBS transmit perceived parameters to sensor nodes, which will form "hot spot" zone at two base stations.NUSCM can balance network communication task.All nodes of NUSCM can send their perceived parameters to the base stations with fewer hops.

Network Survivability.
In a common network, a failure of partial sensor nodes can result in the failure of the entire network, especially when sensor nodes near base station die.Figure 10 shows the network survivability when parts of the network are disabled.Network survivability of the UD-TBS, NUD-TBS, and NUSCM is 0.71, 0.75, and 0.81, respectively.The network survivability decreases when disabled sensor nodes are near the base station.Sensor nodes failure will divide the whole network into three parts with UD-TBS and NUD-TBS.If the failure occurs at the left part of the network, the first part is from the left base station to the failure node and the second part is from the failure node to the center, while the third part is from the center to the right base station with UD-TBS and NUD-TBS.The first and third parts are all effective.Hence, network survivability is weakest when these nodes near the base station die with UD-TBS and NUD-TBS.Disabled nodes along length direction only cause the failure of partial SNC and TNC, which will make other networks still alive with NUSCM.

Data Delay.
From Figure 11, we can conclude that data delay of the NUD-TBS and UD-TBS reduces from the center to the sides along length direction, but that of NUSCM keeps within a certain range.The average data delay of the NUD-TBS, UD-TBS, and NUSCM is 0.35 s, 0.31 s, and 0.38 s, respectively.This is due to the fact that data delay is related to the distance from sensor nodes to base stations.With NUD-TBS and UD-TBS, perceived parameters are transmitted to the base stations through one hop to another, which can shorten the routing path.However, perceived parameters are transmitted not only by their neighbor sensor nodes, but also by the corresponding transmission nodes.Then they are forwarded to the base stations.Hence, more hops from sensor nodes to base stations will lengthen routing path so as to increase the data delay.

Conclusions
Aiming at special topological structures of long-narrow scenes, this paper proposes a nonuniform symmetric cluster Moreover the perceived parameters transmitted by sensor nodes are balanced with NUSCM, which makes link average communication load reduce by 44.6% and 33% and network survivability grow by 12.5% and 7.4% in comparison with UD-TBS and NUD-TBS, respectively.Therefore, it is concluded that the proposed NUSCM can effectively improve energy efficiency and enhance QoS performance in long-narrow structures.
Given the method of coverage and routing, we will carry out our work from two aspects.On one hand, an accurate energy consumption model is required in the practical applications.On the other hand, we will prolong network lifetime using the sleep and activation strategy of sensor nodes.

Figure 3 :
Figure 3: Sensing scene of uniform deployment and nonuniform deployment with two base stations.

Figure 6 :
Figure 6: Link communication load with three network structures.
(SN  ) =  trs ( trs ) +  trs ( trs , ) +  rcv ( rcv ) =  trs  elec +  trs    amp +  rcv   trs  elec +  trs  2  amp +  rcv  elec , elec ,(2)where   (SN  ) is the energy consumption;  trs is data quantity by transmitter circuit;  rcv is data quantity by receiver circuit;  is the bit contained in one data;  elec is the energy consumption of transmitter and receiver circuit;  amp is energy efficiency of channel model;  is the distance between two nodes;  is path loss exponent;  is the ratio of  elec and  amp ,  =  elec / amp .The lifetime of wireless single node is described as  (SN  ) =  ini −  min   (, ) =  ini −  min