# Localization based Anti-Void Clustering Approach (LAVCA) for Energy Efficient Routing in Wireless Sensor Network

Ayan Kumar Das, Rituparna Chaki

► To cite this version:

Ayan Kumar Das, Rituparna Chaki. Localization based Anti-Void Clustering Approach (LAVCA) for Energy Efficient Routing in Wireless Sensor Network. 16th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Jun 2017, Bialystok, Poland. pp.290-302, 10.1007/978-3-319-59105-6_25. hal-01656241

HAL Id: hal-01656241

https://inria.hal.science/hal-01656241

Submitted on 5 Dec 2017

HAL is a multi-disciplinary open access
archive for the deposit and dissemination of sci-
entific research documents, whether they are pub-
lished or not. The documents may come from
teaching and research institutions in France or
abroad, or from public or private research centers.

L'archive ouverte pluridisciplinaire HAL, est
destinée au dépôt et à la diffusion de documents
scientifiques de niveau recherche, publiés ou non,
émanant des établissements d'enseignement et de
recherche français ou étrangers, des laboratoires
publics ou privés.

<figure><img src="image_1.png" /></figure>

Distributed under a Creative Commons Attribution 4.0 International License
Localization based Anti-Void Clustering Approach
(LAVCA) for Energy Efficient Routing in Wireless
Sensor Network

Ayan Kumar Das¹, Rituparna Chaki²

¹Birla Institute of Technology, Mesra, Patna Campus, India

¹das.ayan777@gmail.com

²University of Calcutta, India

²rituchaki@gmail.com

**Abstract.** Energy efficient routing is the main challenge of the researchers in the field of wireless sensor network for a long decade. Resource constrained sensor nodes demand energy consumption as less as possible. Energy efficiency can be achieved by localization and clustering technique. Localization is used to find out the location of sensor nodes without the help of GPS and avoids broadcasting of too many messages to save energy. Event based clustering approach can reduce data redundancy in order to avoid wastage of energy. The proposed approach LAVCA has used both of the techniques in order to diminish energy consumption and increase network lifetime up to a great extent. Packet loss has also been reduced by involving an anti-void approach, called rolling ball technique. Simulation results show that the energy efficiency has been enhanced with compare to CASER, EEHC and DEEC.

**Keywords:** DVHop, Rolling ball, Anti-void, WSN, Localization

# 1 Introduction

A wireless sensor network (WSN) is a wireless network consists of interconnected set of sensor nodes. Each sensor node consists of a trans-receiver, battery, a memory of small size and a low capacity processor. The low cost sensor nodes and easy deployment techniques of sensor networks have led to the use of wireless sensor network in various applications like military activities, health care, disaster management, traffic analysis and many more. In such remote monitoring system, a large number of sensor nodes are randomly deployed within the remote places. This results in more than one node sensing the same event. All these nodes try to send redundant data to the server using multiple paths leading to a huge amount of energy drainage. Energy preservation is the high requirement of mobile nodes in this system. Thus it is obvious that the flat routing schemes have the tendency to have excessive data redundancy and hence leads
to poor network lifetime. Hierarchical cluster based approach is taken into considera-
tion to enhance the network performance and save battery power of sensor nodes. In a
cluster, node whose priority is higher than other nodes in the network is called domi-
nating node or cluster head. The responsibility of a cluster head is to gather the data
from other member nodes of the cluster, reduce the redundant data and send the aggre-
gated data to the sink node. Locations of the nodes need to be calculated in order to
make the cluster. Global Positioning System (GPS) can be used to find the position of
the nodes. The high deployment cost of GPS and high consumption of energy to find
the location have forced the researchers to design other localization algorithms. DVHop
[24] is an example of such a localization algorithm. This can be used to find location of
the sensor nodes and thus create the clusters according to those locations. Cluster head
has to forward the aggregated data to the sink node to inform about some specific event.
Greedy forwarding [12] is a technique by which aggregated data can be forwarded from
cluster head to sink node.

In greedy forwarding technique, the next hop will be selected by a locally optimal greedy choice of the forwarding cluster head. The locally optimal choice means the neighbour node, which is geographically closest to the packet destination will be the next hop node. Fig. 1 describes an example of greedy next hop choice.

<figure><img src="image_2.png" /><figcaption>**Fig. 1.** Greedy forwarding example</figcaption></figure>

<figure><img src="image_3.png" /><figcaption>Fig. 2. Void problem</figcaption></figure>

In fig. 1, node X and node D are cluster head and sink node respectively. Let it
consider that the distance between Y and D is least among the neighbors of X. Thus the
packet is forwarded from X to Y and the process repeats until it reaches to D.

In Fig. 2, we observe the problems arising due to greedy forwarding algorithm. It is
obvious, that node x is closer to D than its two neighbors w and y. Hence x will not be
able to choose any of the paths (x→y→z→D) or (x→w→v→D) and unable to send the
packet directly to D as it is out of the radio range of x. No neighbors are there in the
intersection area of x's circular radio range and the circle about D of radius |xD|. This
shaded region (in fig. 2) can be termed as void and the problem of packet drop from
node x is known as void problem.

In this paper the proposed Localization based Anti-Void Clustering Approach (LAVCA) for Energy Efficient Routing in WSN has used DVHop technique to find the location of the nodes, minimize the error of that calculated location, form cluster with the help of those calculated locations. The entire process saves a lot of energy consumption. The data is being sent to the sink node by using greedy forwarding technique. The void problem is being reduced by using rolling ball technique to reduce the data loss and increase the delivery rate.
The rest of the paper is organized as follows: Section 2 describes some of the related works, section 3 includes the proposed methodology, section 4 shows the simulation result, section 5 is the concluding part and references are included in section 6.

## 2 Related Work

WSNs have been deployed in remote areas for many of the applications. In remote areas recharge of battery is almost impossible and thus energy saving is the major concern for the researchers in this field. The other issues related to WSN are— security [3,18], sensor localization [4], network lifetime [5], and sink mobility [7].

The grouping of nodes is very important to reduce data redundancy and thus to avoid wastage of energy. Hierarchical or cluster-based routing [8,10,14,15] are well-known techniques to group the nodes into multiple clusters. Based on the nature of sensors constituting the network, hierarchical clustering may be homogeneous or heterogeneous. The homogeneous network is consists of same type of sensor nodes. Some of routing protocols in this group are: LEACH [6], EECA [9] and HEED [23]. In heterogeneous network, two types of sensor nodes are there- sensor nodes with normal resource and sensor nodes with richer resource in terms of more battery power and memory. EEHC [13] and DEEC [21] are two examples of heterogeneous schemes. In general, cluster based routings seem to suffer from excessive computational overheads due to frequent cluster head updation. The locations of nodes are required to make the cluster. Global positioning system (GPS) is one of the options of localizing nodes. In WSN, a huge number of sensor nodes are normally deployed. Thus it is very expensive and increases consumption of energy to use GPS in each node of the network. Hence a localization algorithm with lower computational cost, limited power consumption and less hardware requirement is a challenging task for WSN [16]. Two types of localization algorithms have been proposed – range based and range free algorithms.

Range based algorithms [11] have used the distance estimation information for the purpose of localization. The accuracy of localization is higher in these algorithms. The deployment cost is increased for the use of additional hardware in order to measure the distance for large scale networks. However, the orientation information or distance between nodes is not required in range free algorithms. Many range free algorithms like Centroid, Amorphous, Approximate Point-In Triangle test, distance vector hop (DV-Hop) [24], have been designed for cost effectiveness and simplicity. The good coverage quality and feasibility makes DV-Hop most popular among other mentioned algorithms.

Once the locations of the nodes are calculated and clusters are being formed, the aggregated data should be sent to the sink node. Greedy forwarding (GF) algorithm [12] is one of the well known algorithms to send the data from cluster head to sink node. This algorithm states that the forwarding node will forward the packet via one hop neighbor [2]. The process will be repeated until the destination is reached. This technique does not incur additional overhead cost and is proven as efficient to reduce energy consumption. In this approach local minima or void problem [12] may arise. The void problem refers to the situation where one node will not be able to forward the data packet to the next hop as no other node exists that has shorter distance to destination
node than itself. This problem may create black hole within the network and cause packet drops and huge amount of energy drainage.

Routing algorithms designed to resolve the void problem are categorized in two groups- non graph based scheme [17] and graph based scheme [19,22,12]. The authors of [20] introduces BOUNDHOLE algorithm to detect the holes and find an alternative route to the destination. This algorithm is used to separate the boundary of the holes and routes the packets according to greedy forwarding method [12]. The major problem of this algorithm is the false boundary detection, which increases the probability of falling into a loop. This may take a longer routing delay and wastage of great amount of energy causing degradation of the performance. The false boundary detection problem of BOUNDHOLE approach has been reduced by the author of Greedy anti-void routing (GAR) [12] protocol. It introduces a rolling ball method. The rolling ball is hinged at the node affected by the void problem and rotates anti-clock wise with R/2 radius. The node that is closer to the destination node and intersects with the rolling ball first, will be the next hop node. The process repeats until the data packet reaches to the destination node. GAR performs better than BOUNDHOLE, still due to the visit of unnecessary nodes, GAR causes higher energy consumption.

It is clear from the state of the art study that many algorithms have been designed to implement energy efficient routing protocol with the help of cluster based approach. In WSN, the dense deployment of sensor nodes increases data redundancy, which causes a great amount of energy wastage. Thus grouping of the nodes of a particular region into a cluster, send all the sensed data through the cluster head to the sink node is better option for energy efficiency. The positions of the nodes are required to know in order to make the cluster. Though, GPS can help to find the position, it is economically difficult to attach a GPS with all the sensor nodes. The GPS based positioning system is also infeasible in remote places with coverage problem. Thus some localization technique is required to know the positions of the sensor nodes. The novelty of this paper is, the location of the nodes have been calculated in order to make the cluster without using GPS, thus reducing the deployment as well as overhead cost. Instead of making cluster throughout the network, use of event based clustering helps to save from a great amount of energy wastage.

# 3 Proposed Work

The proposed approach has used DVHop based localization technique [24] to know the positions of the sensor nodes, followed by creation of cluster with the help of those positions and choose the cluster head. Greedy forwarding method is used to forward the aggregated data to the sink node. Rolling ball technique is used to avoid Anti-void problem. The module wise description is given in the following sub sections.

## 3.1 Location discovery of individual nodes

The deployment of sensor nodes should be done in such a way that a fewer number of nodes will have the Global Positioning System (GPS) and the rest of the nodes do not have that system. The nodes enabled with GPS are aware of their location and are called anchor nodes. The nodes without a GPS system use DVHop [24] technique to find their
location with the help of anchor nodes. It is economically difficult to attach GPS system in all the sensor nodes. The broadcasting of position information from all the nodes also leads to a great amount of energy depletion. Thus to minimize energy consumption during location discovery, the DVHop technique is used for most of the nodes. The proposed logic involves three steps to calculate the location of a node.

In the first step, as in DVHop location information of hop count and anchor nodes are broadcasted by the beacon packets. Each node maintains a table (xᵢ,yᵢ,hopᵢ) for every anchor node located in the position (xᵢ,yᵢ) and the minimum number of hops from that iᵗʰ anchor node is hopᵢ. In case of multiple received packets, the least hop count value to a particular anchor node will be settled as the hop count value of the table. This mechanism helps to all the nodes in the network to obtain minimum hop count value from every anchor node.

In the second step, average size for one hop (E<sub>HopSize<sub>i</sub></sub>) is calculated for an anchor node, with respect to other anchor nodes as in equation (1).

$$E_{\text{HopSize}_i} = \frac{\left( \sum_{j \neq i} \sqrt{(x_i - x_j)^2 + (y_i - y_j)^2} \right)}{\left( \sum_{j \neq i} h_{\text{minij}} \right)} \quad (1)$$

Where, (xᵢ,yᵢ) and (xⱼ,yⱼ) are the coordinates of anchor node i and j, hᵢⱼ is the minimum number of hops between nodes i and j. Once hop size is calculated, anchor nodes broadcast its hop size in the network by the use of flooding. The unknown node ‘u’ (the location information of which is unknown) saves the first arrived message (hop-size) after receiving the hop-size information and then transmits to neighbors. In this way, most nodes receive hop size of the nearest anchor node. The distance (dist<sub>ua</sub>) between an unknown node ‘u’ and anchor node ‘a’ is calculated as in equation (2).

$$\text{dist}_{\text{ua}} = E_{\text{HopSize}_i} \times \text{hop}_{\text{ua}} \quad (2)$$

Where, HopSize<sub>i</sub> is the hop size between the unknown node ‘u’ and its nearest anchor node i, hop<sub>ua</sub> is the minimum number of hops between anchor node ‘a’ and unknown node ‘u’.

In the final step, polygon method is used to estimate the location of unknown nodes. Let us assume that, (x,y) is the location of unknown node u, (xᵢ,yᵢ) is the location of iᵗʰ anchor node, and dᵢ is the distance between the unknown node u and anchor node i. Therefore, distance of unknown node u from n number of anchor nodes is given by equation (3).

$$\left\{ \begin{array}{l} (x - x_1)^2 + (y - y_1)^2 = d_1^2 \\ (x - x_2)^2 + (y - y_2)^2 = d_2^2 \\ \vdots \\ (x - x_n)^2 + (y - y_n)^2 = d_n^2 \end{array} \right. \qquad (3)$$

Subtraction of first equation from the last will generate the following equation-

$$\{(x - x_1)^2 - (x - x_n)^2\} - \{(y - y_1)^2 - (y - y_n)^2\} = d_1^2 - d_n^2 \quad (4)$$

Equation 4 can be simplified as follows-

$$2x(x_1 - x_n) + 2y(y_1 - y_n) = x_1^2 + y_1^2 - x_n^2 - y_n^2 + d_n^2 - d_1^2 \quad (5)$$

Equation 5 can be represented in matrix form as in equation 6.
$$AX = B \qquad (6)$$

Where, A,X and B are given as:

$$A = \begin{bmatrix} 2(x_1 - x_n) & 2(y_1 - y_n) \\ 2(x_2 - x_n) & 2(y_2 - y_n) \\ \vdots & \vdots \\ 2(x_{n-1} - x_n) & 2(y_{n-1} - y_n) \end{bmatrix} \quad B = \begin{bmatrix} x_1^2 + y_1^2 - x_n^2 - y_n^2 + d_n^2 - d_1^2 \\ x_2^2 + y_2^2 - x_n^2 - y_n^2 + d_n^2 - d_1^2 \\ \vdots \\ x_{n-1}^2 + y_{n-1}^2 - x_n^2 - y_n^2 + d_n^2 - d_{n-1}^2 \end{bmatrix}$$

and, $X = \begin{bmatrix} x \\ y \end{bmatrix}$

Thus, Location of unknown node u can be calculated by using the least square method as in equation 7.

$$X = (A'A)^{-1}A'B \qquad (7)$$

where, A' represents the transpose of matrix A.

## 3.2 Cluster formation and cluster head selection

All the nodes calculate their locations by the technique discussed in the previous section. The locations are used to form the cluster and select the cluster head. In this protocol, the nodes will not be involved in cluster formation process in order to save energy. Only the nodes involved in sensing an event are used to form the cluster. These nodes are known as active nodes. All the active nodes send their location to other active nodes. Let the locations of the active nodes are $(x_i, y_i)$, where $i=1,2,...,n$. The location of the centroid $(x_c, y_c)$ of these active nodes can be calculated as—

$$x_c = \frac{\sum_{i=1}^{n} x_i}{n} \qquad (8)$$

$$y_c = \frac{\sum_{i=1}^{n} y_i}{n} \qquad (9)$$

The cluster is formed as a circle, the radius of which is the distance between the centroid $(x_c, y_c)$ and the farthest active node as this circle includes all the active nodes. The cluster head should the node, the location of which is nearer to the centroid and the remaining energy is higher than other members of the cluster. In this regard every member node calculates their competition bid value (CV) to compete as a candidate for cluster head selection process as in equation (9).

$$CV = k \times \frac{E_{Ri}}{d_{ci}}, \quad \forall i = 1, 2, \dots, n \qquad (10)$$

Where, n number of member nodes are there in the cluster, $E_{Ri}$ is the remaining energy of the $i^{th}$ node and $d_{ci}$ is the distance of node i from the centroid. Each node sends their CV value to other member nodes of the cluster. The node with highest CV value declares itself as a cluster head.
### 3.3 Greedy forwarding of aggregated data to the sink node

Here we are trying to forward the aggregated data to the sink node, reducing the void problem in an energy efficient way. This is achieved by using greedy forwarding technique. In this forwarding technique the network is represented by a set of sensor nodes $N = \{N_i | \forall i\}$. The locations pertaining to nodes of set N can be represented by the set $P = \{P_{Ni} | P_{Ni}=(x_{Ni},y_{Ni}), \forall i\}$. $D = \{D(P_{Ni},R) | \forall i\}$ is the set of closed disks defining the transmission ranges of N, where $D(P_{Ni},R) = \{x | ||x-P_{Ni}|| \le R, \forall x \in R^2\}$. The center of the closed disk is $P_{Ni}$ and R represents the radius of the transmission range for each node $N_i$. Hence the network model can be represented by a unit disk graph (UDG) as $G(P,E)$, where the edge set $E = \{E_{ij} | E_{ij}=(P_{Ni},P_{Nj}), P_{Ni} \in D(P_{Nj},R), \forall i \ne j\}$. The neighbor table for each $N_i$ is defined as--

$$T_{Ni} = \{[ID_{Nk},P_{Nk}] | P_{Nk} \in D(P_{Ni},R), \forall k \ne i\}$$

where, $ID_{Nk}$ is the designated identification number for the node $N_k$. In greedy forwarding algorithm it is assumed that the source node $N_S$ is aware of the location of the destination node $N_D$. The next hop is selected to forward the data packet from $T_{NS}$. Two conditions have to be satisfied for the next hop selection as- 1) which has the shortest distance from the destination node $N_D$ among the nodes in $T_{NS}$, and 2) is located closer to $N_D$, compared to the distance from $N_S$ and $N_D$. The process continued until the destination is reached. In this technique void problem may arise when a forwarding node will not have any suitable neighbor to forward the data packet. Then all the incoming packets will be dropped at that node.

<figure><img src="image_4.png" /><figcaption>Fig. 3. Construction of routing path with resolving void problem</figcaption></figure>

The proposed LAVCA protocol is designed in such a way that void problem can be resolved. The rolling ball concept is used to perform the task. The technique is depicted
in fig. 3, where, the source node $N_S$ wants to send the packet to destination node $N_D$.
$N_S$ chooses the next hop node to $N_1$ as per greedy forwarding algorithm. The void problem occurs at node $N_1$. To solve the problem a circle is formed, the center point of which is $S_1$ and the radius is $R/2$ where the transmission range is $R$. The circle is hinged at $N_1$ and starts anti clockwise rolling until a node has been encountered by the boundary of the circle ($N_4$ in the example of fig. 3). Thus the data packet is moved from $N_1$ to $N_4$, where a new circle will be formed of equal size, which is centered at $S_2$ and hinged at node $N_4$. The counterclockwise rolling procedure finds node $N_5$ as next hop node. The process repeats until the node $N_7$ is reached, which is considered to have a smaller distance to the destination node $N_D$ than that of $N_1$ to $N_D$. At node $N_7$, the conventional greedy forwarding scheme is resumed. Thus the resulting path becomes $N_S, N_1, N_4, N_5, N_6, N_7, N_8$, and $N_D$. The algorithm of this forwarding technique is as follows—

**Function forward_to_SinkNode**

Begin

1. Read the location of $N_S$ and $N_D$.

2. $N_S$ initiates transmission using greedy forwarding algorithm.

3. If $d(N_j,N_D)<d(N_i,N_D)$ then execute step 3.

4. Set $N_j$ as the next hop.

5. If node is in void location then

6. Call the function Rolling_Ball

7. Else

8. Perform the greedy forwarding algorithm

9. End If

10. End If

End

**Function Rolling_Ball**

Begin

1. Read location of $N_{local}$ and radius $R$.

2. If $d(N_{local},N_D)<(N_i,N_D)$ then

3. Assign a rolling ball $RB_{Ni}$ ($S_i,R/2$) at the center of $N_{local}$

4. Rotate the ball in anti-clock wise direction

5. If a ball hits any node then

6. The node is assigned as the new hop $N_i$

7. $N_{local}$ will pass the packet to $N_i$

8. End If

9. Else

10. Route the packets using greedy forwarding algorithm

11. End If

End
## 4 Simulation Result

The performance of LAVCA protocol is simulated by the tool NS2. The performance of LAVCA is compared with CASER [1], EEHC [13] and DEEC [21]. The simulation parameters are mentioned in Table 1.

<table><caption>**Table 1. List of parameters**</caption><thead><tr><td>Parameters</td><td>Description</td></tr></thead><tbody><tr><td>Network size</td><td>100 nodes</td></tr><tr><td>Initial energy</td><td>50J per node</td></tr><tr><td>Sensor Node</td><td>Imote2</td></tr><tr><td>Radio Frequency</td><td>13 MHz</td></tr><tr><td>Number of rounds</td><td>At least 20</td></tr></tbody></table>

The process of data collection from member nodes of a cluster by the cluster head, aggregate and encrypt that and forward that to the sink node is known as a round. The nodes with energy value which is below a threshold value, is known as dead node. The number of dead nodes is obtained after completion of each round. Fig. 4 traces the rate of increase in the number of dead nodes for six rounds. The existing routing logics CASER, EEHC, and DEEC are also simulated to obtain the number of dead nodes. CASER uses a grid based routing protocol where the next adjacent grid will be selected based on probability value. This probability value is calculated based on average residual energy of the grid. DEEC uses a probability value based on the ratio of residual energy of a node to that of the total network for selection of a node as cluster head. It also predicts that equal amount of energy will be lost at each round. The algorithm EEHC has also considered the residual energy of each node as the only parameter for selecting the cluster head. Proposed protocol LAVCA makes the cluster in circle form and chooses the cluster head nearer by the centroid position of that cluster. Additionally the remaining energies of the member nodes, which are nearby to centroid position are also considered. Thus the selected cluster head will be having more residual energy and also located in a well-connected position. LAVCA finds the location of the node by DVHop method instead of get it from GPS system. Thus it decreases the depletion of energy at the time of cluster formation. Hence the graph of fig. 4 shows better result in case of LAVCA, as more nodes die in CASER, EEHC, and DEEC over the same number of rounds.
<figure><img src="image_5.png" /><figcaption>Fig. 4. Number of dead nodes vs. number of rounds</figcaption></figure>

The number of packets successfully delivered to the base station is known as throughput. As the load increases with time, the throughput is also increasing. The network will be congested after a certain amount of time, which leads to decrease the throughput. Fig. 5 shows that LAVCA is controlling the congestion more efficiently and the decrease in throughput is less than the algorithms CASER, EEHC, and DEEC.

<figure><img src="image_6.png" /><figcaption>Fig. 5. Throughput vs. Load</figcaption></figure>

<figure><img src="image_7.png" /><figcaption>Fig. 6. Density vs. Delivery rate</figcaption></figure>
LAVCA also works better in a dense network. Initially it takes a little bit of more time for a dense network to create different clusters and to select the cluster heads. Once all the clusters are formed LAVCA gives better delivery rate than CASER, EEHC and DEEC as shown in fig. 6.

# 5 Conclusion

In this paper, the proposed protocol LAVCA has used DVHop technique to find the location of the nodes instead of using GPS. This approach reduces both the deployment cost and energy consumption to find the location of the nodes after deployment. In LAVCA, event based cluster formation reduces data redundancy and improves the performance in terms of energy efficiency. Greedy forwarding technique is used to forward the aggregated data from cluster head to sink node. Void problem is minimized by using rolling ball technique to increase the delivery rate. The simulation results show that LAVCA performs better in terms of number of dead nodes, throughput and delivery rate with compare to CASER, EEHC and DEEC.

# 6 References

1. Di Tang, Tongtong Li, Jian Ren and Jie Wu, "Cost-Aware SEcure Routing (CASER) Protocol Design for Wireless Sensor Networks", IEEE Transactions on parallel and distributed systems, vol. 26, no. 4, pp. 960-973, 2015.

2. S. Lai and B. Ravindran, "Least-latency routing over time-depen-dent wireless sensor networks", IEEE Trans. Comput., vol. 62, no. 5, pp. 969-983, 2013.

3. W. Liu, H. Nishiyama, N. Ansari, J. Yang, and N. Kato, "Cluster-based certificate revocation with vindication capability for mobile ad hoc networks", IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 2, pp. 239-249, 2013.

4. W. Zhang, Q. Yin, H. Chen, F. Gao, and N. Ansari, "Distributed angle estimation for localization in wireless sensor networks", IEEE Trans. Wireless Commun., vol. 12, no. 2, pp. 527-537, 2013.

5. A. Abdulla, H. Nishiyama, J. Yang, N. Ansari, and N. Kato, "HYMN: A novel hybrid multi-hop routing algorithm to improve the longevity of WSNs", IEEE Trans. Wireless Commun., vol. 11, no. 7, pp. 2531-2541, 2012.

6. Geetha. V.a, Pranesh.V. Kallapurb, Sushma Tellajeerac, "Clustering in Wireless Sensor Networks: Performance Comparison of LEACH & LEACH-C Protocols Using NS2", proceedings of 2nd International Conference on Computer Communication, Control and Information Technology (C3IT-2012), Elsevier, vol. 4, pp. 163-170, 2012.

7. H. Nakayama, Z. Fadlullah, N. Ansari, and N. Kato, "A novel scheme for WSAN sink mobility based on clustering and set packing techniques", IEEE Trans. Autom. Control, vol. 56, no. 10, pp. 2381-2389, 2011.

8. T. Venu Madhav and N. V. S. N. Sarma, "Maximizing Network Lifetime through Varying Transmission Radii with Energy Efficient Cluster Routing Algorithm in Wireless Sensor Networks", proceedings of International Conference on Network Communication and Computer (ICNCC 2011), pp. 576-580, 2011.
9. SHA Chao1, WANG Ru-chuan, HUANG Hai-ping, SUN Li-juan, "Energy Efficient Clustering Algorithm for data aggregation in WSN", in the Journal of China Universities of Posts and Telecommunications, Elsevier. vol. 17, pp. 104-109, 2010.

10. Getsy S. Sara, Kalaiarasi, R. Neelavathy, Pari.S and Sridharan D., 'Energy Efficient Clustering and Routing in Mobile Wireless sensor Network', in International Journal of Wireless & Mobile Networks (IJWMN), vol. 2, no. 4, pp. 106-114, 2010.

11. G. Q. Gao, and L. Lei, "An Improved node Localization Algorithm based on DV-Hop in WSN", In 2nd International Conference on Advanced Computer Control (ICACC), vol. 4, pp. 321-324, 2010.

12. K.-T. F. Wen-Jiunn Liu, "Greedy routing with anti-void traversal for wireless sensor networks", IEEE Trans. Mobile Comput., vol. 8, no. 7, pp. 910-922, 2009.

13. Dilip Kumar, Trilok C. Aseri, R.B. Patel, "Energy Efficient Heterogeneous Clustered scheme for Wireless Sensor Network", in the journal Computer Communication, Elsevier, vol. 32, issue 4, pp. 662-667, 2009.

14. Ali Chamam, Samuel Pierre, "On planning of WSNs: Energy Efficient Clustering under the joint Routing and coverage constraint", IEEE Transactions on Mobile Computing, vol. 8, no. 8, pp. 1077-1086, 2009.

15. Cheng Hong-bing, Yang Geng and HU Su-jun, "NHRPA: a novel hierarchical routing protocol for wireless sensor networks", in the Journal of China Universities of Posts and Telecommunications, Elsevier, vol. 15, issue 3, pp. 75-81, 2008.

16. H. Lee, M. Wicke, B. Kusy, and L. Guibas, "Localization of mobile users using trajectory matching", in MELT '08 proceedings of the first ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments, New York, USA, pp. 123-128, 2008.

17. D. Chen and P.K. Varshney, "On-Demand Geographic Forwarding for Data Delivery in Wireless Sensor Networks", Elsevier Computer Comm., vol. 30, no. 14-15, pp. 2954-2967, 2007.

18. P. Sakarindr and N. Ansari, "Security services in group communications over wireless infrastructure, mobile ad hoc, and wireless sensor networks", IEEE Wireless Commun., vol. 14, no. 5, pp. 8-20, 2007.

19. H. Frey and I. Stojmenovic, "On Delivery Guarantees of Face and Combined Greedy Face Routing in Ad Hoc and Sensor Networks", in Proc. ACM MobiCom '06, pp. 390-401, 2006.

20. Q. Fang, J. Gao, and L. Guibas, "Locating and bypassing holes in sensor networks", Mobile Netw. Appl., vol. 11, no. 2, pp. 187-200, 2006.

21. Li Qing, Qingxin Zhu, Mingwen Wang, "Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks", in the journal Computer Communications, Elsevier, vol. 29, issue 12, doi: 10.1016/j.comcom.2006.02.017, pp. 2230-2237, 2006.

22. B. Leong, S. Mitra, and B. Liskov, "Path Vector Face Routing: Geographic Routing with Local Face Information", Proc. IEEE Int'l Conf. Network Protocols (ICNP '05), pp. 147-158, 2005.

23. Younis, O.; Fahmy, S., "HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks", in Mobile Computing IEEE Transactions, vol. 3, issue 4, ISSN: 1536-1233, pp. 366-379, 2004.

24. Dragos Niculescu and Badri Nath, "DV Based Positioning in Ad Hoc Networks", Telecommunication Systems 22:1-4, 267-280, 2003.