Documente Academic
Documente Profesional
Documente Cultură
AbstractEnergy efficiency is one of the most important issues of information of the ordinary nodes in the cluster, and relaying
wireless sensor networks (WSN). The routing technology of the them to the sink. Energy consumption can be averagely
network layer is critical in reduce the energy consumption in distributed on all nodes, and the transportation data in the
WSN. Nevertheless, the reliability and data aggression also network can be reduced by data integration. However, most of
should be analyzed. To solve these issues, an energy effective the current hierarchy routing does not take the nodes
routing protocol based on low-energy adaptive clustering distribution situation into consideration, and the improper head
hierarchy algorithm is proposed to meet those key Qos selecting results a negative influence in communication quality
requirements. The proposed protocol focuses on some defects of and energy consumption. In order to avoid these problems, a
the traditional LEACH, and improves the energy efficiency and
communication quality improved routing named CQIR is
other QoS parameters by excluding the node with improper
proposed in this paper. COIR protocol adopts the nodes
geographic location to be the cluster heads. In the protocol, the
optimum measuring range of head nodes is designed to be a distribution factors and the cluster heads selecting method to
criterion of cluster head selection, and every cluster heads can be set the clustering structure with cluster head in proper position.
selected according to the node density threshold in the measuring Therefore the CQIR is helpful to prolong the life of network
area, which is confirmed by the node distribution situation and and improve the communication quality.
communication requirement. With the simulations, the proposed
protocol is evaluated in comparison with the traditional LEACH II. THE RELATED WORKS
algorithm. The performance of the proposed protocol is verified
to not only reduce the energy consumption but also guarantees The LEACH protocol proposed by Chandrakasan and other
the communication quality especially in the uneven distribution researchers in MIT is a typical hierarchical clustering routing
situation. protocol which periodically selects the cluster-heads randomly
from all the nodes in the networks area [4]. As the earliest
Keywords-Wireless sensor networks; routing protocol; LEACH; proposed clustering routing, LEACH is an energy effective
optimum measuring range; cluster head selcetion self-adapting routing protocol, the WSN nodes can be divided
into two kinds-the cluster head nodes and the normal nodes.
I. INTRODUCTION The cluster head nodes are periodically selected from all the
nodes in the network and the normal nodes joins to the near
Wireless sensor networks (WSN) can be described as the cluster head to form the clusters. The LEACH protocol defines
representative non-infrastructure networks that are capable of the work period as round, and every round is composed of two
wireless communication [1]. The intelligent networks have a stages, the cluster foundation stage and the data transportation
large number of sensor nodes with micro-processing capability stage. In the cluster foundation stage, every node in the
and limited power. Different from the traditional networks, network generates a random number between 0 and 1. The
WSN is data-centric, self-configuring and self-healing, so its node (n) can be selected as the cluster head, if the number is
deemed to be the most appropriate data processing method of less than the threshold T(n) which is defined as follows:
Ambient Intelligence [2]. For the advanced technology and
broad space of application, nowadays, it has attracted plenty of p
(1)
research attention from the academia and industry. Since its T (n) = 1 p(r mod(1/ p)) if n G
capable of attaining unaffected intercourse between human and 0 ot her case
computer, it is said that WSN are the key of Artificial
In the formation (1), p is defined as the percentage of
Intelligence [3].
cluster head number in the total number of nodes, r presents
Routing protocol is one of the most important issues of the cluster head selecting round number, and G is the set of
WSN, since its responsible for forming the available wireless nodes which have not be selected as the cluster heads in the
communication path. There are some different sorts of routing former rounds. After the cluster foundation stage, the cluster
construction algorithms, and one of them is hierarchy routing heads broadcast the information to nearby nodes. The nearby
protocol. In this protocol, the nodes are not considered coequal.
The cluster heads are responsible for gathering the sensing
Figure 1. The relationship between the cover rate and broadcast radius R
cover rate of different heads number can be calculated by:
P ' = P /
Sup
=
k = S down
Cnk p k (1 p)k (10)
P(k ) P
k =0
low
(9)
REFERENCES
[1] J. Gehrke, L. Liu, Guest editors' introduction: sensor-network
applications, IEEE Internet Computing, 2006, vol. 10, no. 2, pp. 16-17.
[2] Y. Zou, K. Chakrabarty, Distributed coverage and connectivity centric
technique for selecting active nodes in wireless sensor networks, IEEE
Transactions on Computers, March 2005vol. 54, no. 1, pp. 978-991,.
[3] Zhou Z, Zhou S, Cui S, Energy-efficient cooperative communication in
a clustered wireless sensor network, IEEE Transaction on Vehicular
Technology, 2008, vol. 57, no. 6, pp. 3618-3628.
[4] W. R. Heinzelman, A. Chandrakasan, H. Balakrishnan Energy-Efficient
(b) The energy consumption comparison in uneven distribution Communication Protocol forWireless Microsensor Networks.
Proceedings of the 33rd Hawaii International Conference on System
Sciences, 2000, pp. 33-54.
[5] A. A. Ahmed, H. Shi, Y. Shang. A survey on network protocols for
wireless sensor networks. International Conference on Information
Technology: Research and Education, Aug. 2003, pp. 301-305.
[6] R.Yu, G. Wang, S. Mei. Designing energy efficient routing scheme
with delay constraint for wireless sensor networks. Consumer
Communications and Networking Conference, 2006 April, pp. 437-441.
[7] M. Slavik, I. Mahgoub, B. Ahmed, I. Mohammad. Analytical model of
energy consumption in hierarchical wireless sensor networks. High-
Capacity Optical Networks and Enabling Technologies, 2010, 8: 84-90.