Research Article A Centralized Energy Efficient Distance...
Transcript of Research Article A Centralized Energy Efficient Distance...
Research ArticleA Centralized Energy Efficient Distance Based Routing Protocolfor Wireless Sensor Networks
Rohit D. Gawade and S. L. Nalbalwar
Department of Electronics and Telecommunication Engineering, Dr. Babasaheb Ambedkar Technological University, Lonere,Raigad, Maharashtra 402103, India
Correspondence should be addressed to Rohit D. Gawade; [email protected]
Received 8 December 2015; Accepted 9 March 2016
Academic Editor: Yasuko Y. Maruo
Copyright ยฉ 2016 R. D. Gawade and S. L. Nalbalwar. This is an open access article distributed under the Creative CommonsAttribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work isproperly cited.
Wireless sensor network (WSN) typically consists of a large number of low cost wireless sensor nodeswhich collect and send variousmessages to a base station (BS). WSN nodes are small battery powered devices having limited energy resources. Replacement ofsuch energy resources is not easy for thousands of nodes as they are inaccessible to users after their deployment. This generatesa requirement of energy efficient routing protocol for increasing network lifetime while minimizing energy consumption. LowEnergy Adaptive Clustering Hierarchy (LEACH) is a widely used classic clustering algorithm in WSNs. In this paper, we proposea Centralized Energy Efficient Distance (CEED) based routing protocol to evenly distribute energy dissipation among all sensornodes. We calculate optimum number of cluster heads based on LEACHโs energy dissipation model. We propose a distributedcluster head selection algorithm based on dissipated energy of a node and its distance to BS. Moreover, we extend our protocolby multihop routing scheme to reduce energy dissipated by nodes located far away from base station. The performance of CEEDis compared with other protocols such as LEACH and LEACH with Distance Based Thresholds (LEACH-DT). Simulation resultsshow that CEED is more energy efficient as compared to other protocols. Also it improves the network lifetime and stability periodover the other protocols.
1. Introduction
An infrastructure required for various industrial and gov-ernmental organizations to observe events occurring in aphysical world is provided by sensor network. In recentyears wireless sensor networks have been widely investigated.Wireless sensor network typically consists of large number oflow cost unattended multifunctioning sensing nodes that aretypically deployed in large quantities and in a high densitymannerwith limited energy resource [1].These sensing nodesare linked bywirelessmediumusing radio, infrared, or opticalfrequency band [2]. Wireless sensor networks have variousapplications like flood and fire detection in remote areas, traf-fic surveillance, air traffic control, and so forth. Sensors jointlygather ambient condition information such as temperature,pressure, and humidity from their surrounding environmentand forward it towards static data sink. In many scenar-ios, as nodes are deployed in remote and dangerous area,
replacement of their batteries becomes impossible. So theymust work without replacing their batteries for many years[3]. Thus power management has become one of the funda-mental issues of wireless sensor networks. As direct transmis-sion to base station causes uneven distribution of energy loadamong sensors, various types of routing protocols have beenproposed forWSNswhichwork on issues of network lifetime,energy efficiency, stability, reliability, scalability, and so forth[4]. LEACH [5] is a well known clustering protocol in whichnodes organize themselves into clusters with one node actingas a cluster head. In LEACH, each round is divided into threephases: cluster head selection phase, cluster formation phase,and steady state phase. In cluster head selection phase, fewnodes are selected as cluster heads by stochastic algorithm.In cluster formation phase, each noncluster head node findsits associated cluster head based on received signal strengthof advertisement message sent by all cluster heads. In steadystate phase, each noncluster head node transmits its data to
Hindawi Publishing CorporationJournal of SensorsVolume 2016, Article ID 8313986, 8 pageshttp://dx.doi.org/10.1155/2016/8313986
2 Journal of Sensors
corresponding cluster head. As nodes located close to eachother have correlated data, cluster head aggregates data fromall other nodes within that cluster in order to reduce the datato be transmitted to base station. Each cluster head forwardsaggregate data to base station. In LEACH high energy clusterhead positions are randomly rotated as compared to staticclustering protocols where cluster heads are fixed throughoutthe network lifetime. Simulation results showed that LEACHimproves network lifetime and reduces energy dissipationconsiderably compared with static clustering protocols. Inextended LEACH (Ex-LEACH) [6], threshold is multipliedwith a factor indicating remaining level of energy of anode. In order to further reduce energy dissipation, anotherrouting protocol known as Power Efficient Gathering inSensor Information System (PEGASIS) is proposed in [7].In PEGASIS, communication takes place between closeneighbors and each node takes turns transmitting to thebase station. PEGASIS considerably reduces the amount ofdata to be transmitted to base station and performs better interms of network lifetime comparedwith LEACH. In LEACHand Ex-LEACH nodes at large distance from base stationwill consume high energy compared with nodes nearer tobase station. Therefore, in order to achieve balanced energyconsumption, distance of a node to its base station shouldalso be taken into consideration while determining thresholdfor selection of cluster heads. Recently some cluster headselection thresholds considering distance of a node to basestation have been proposed. In [8], energy load is evenlydistributed through network by adjusting the cluster headselection threshold with a fixed radius of clustering anda multihop communication mechanism among the clusterheads. In [9], multihop routing is achieved through headsof far zone which is a group of sensor nodes at a locationwhere their energies are less than threshold. A new protocolcalled LEACH-DT is proposed in [10]. In LEACH-DT, nodeโsdistance to the base station is considered to determine theprobability of a node to become a cluster head. Simulationresults showed that LEACH-DT improves network lifespanover original LEACH. A General Self Organized Tree BasedEnergy Balance (GSTEB) routing protocol for wireless sensornetwork is proposed in [11]. In GSTEB, base station assignsa root node and broadcasts its coordinates and ID to allsensor nodes. Each node selects a parent in its neighborsuch that root node is nearer to parent rather than itselfthus building a routing tree. In [12], Genetic Algorithmbased LEACH (LEACH-GA) is proposed. In LEACH-GA,optimum probability of a node to become a cluster headis determined using genetic algorithm. Even though clusterhead selection threshold is enhanced in LEACH-GA, itremains random without considering residual energy ofa node. In [13], Amend LEACH (A-LEACH) protocol isproposed which improves stability period by distributedcluster head selection. In this paper, a Centralized EnergyEfficient Distance (CEED) based routing protocol has beenproposed to improve network lifetime of WSN by balancingthe energy consumption among nodes. CEED calculatesoptimumnumber of cluster heads and their locations by con-sidering energy dissipated in cluster head selection, clusterformation, and steady state phases. CEED assigns different
probabilities for nodes to select themselves as cluster headsbased on their dissipated energy and distance from basestation. Once cluster heads are selected, CEED defines anobjective function for each noncluster head node to findits associated cluster head. Cluster heads located far awayfrom base station consume high energy to transmit theirdata to base station resulting in their death. So we extendedour protocol by multihop routing scheme in which clusterheads transmit towards high level cluster heads near tosink. The rest of the paper is organized as follows. Section 2explains radio energy dissipation model used. Section 3 givesbrief description about proposed CEED protocol. Section 4outlines simulation results and finally Section 5 concludes thepaper.
2. Radio Energy Dissipation Model
Tremendous research has been done in the developmentof low energy dissipation models. In our work we haveused same model as mentioned in [5] where some energyis dissipated by receiver to run radio electronics and thatof transmitter to run radio electronics and power amplifier.Energy dissipated by transmitter for transmitting ๐ bit mes-sage to a distance ๐ is given by
๐ธ๐ (๐, ๐) =
{
{
{
๐ (๐ธTX + ๐ธfs โ ๐2) if ๐ < ๐
๐,
๐ (๐ธTX + ๐ธmp โ ๐4) if ๐ โฅ ๐
๐.
(1)
Energy dissipated by receiver to receive ๐ bit message is givenby
๐ธ๐ (๐) = ๐ โ ๐ธRX, (2)
where ๐ธTX and ๐ธRX represent per bit energy dissipated torun radio electronics of transmitter and receiver, respec-tively. Whereas ๐ธfs and ๐ธmp represent energy consumedby transmitting node to run radio amplifier in free spaceand multipath propagation models, respectively. Thresholddistance ๐
๐is given by
๐๐= โ
๐ธfs๐ธmp
. (3)
3. Centralized Energy Efficient Distance(CEED) Based Routing Protocol
3.1. Optimum Number of Clusters. Network lifetime andenergy dissipation ofWSN are strongly affected by number ofcluster heads. In this section, We calculate optimum numberof clusters by considering energy dissipated in entire networkduring a single round containing cluster head selection phase,cluster formation phase, and steady state phase. There arefew assumptions about the network such as the following:all uniformly distributed nodes are fixed at their locationsand each node has global knowledge about the network. Thenature of communication channel is symmetric in whicheach node has equal communication ability. Base station is
Journal of Sensors 3
static having enough energy resources. Assume that๐ sensornodes are randomly distributed in a sensor field having๐ร๐
area. Expected number of cluster heads per round is๐พ.Wholenetwork is divided into ๐พ clusters and each cluster containsone cluster head and remaining ๐/๐พ โ 1 noncluster headnodes. Once each node elects itself as cluster head accordingto our proposed algorithm, it broadcasts an advertisementmessage having length ๐adv corresponding to a distance ofโ2๐. Energy dissipated by cluster head node to broadcastthis message is given by
๐ธCH adv = ๐adv (๐ธTX + ๐ธmp โ 4๐4) . (4)
Each node receives the advertisement sent by all clusterheads. Hence energy dissipated by a single noncluster headnode to receive advertisement message is given by
๐ธnonCH adv = ๐พ โ ๐adv โ ๐ธRX. (5)
Once a single noncluster head node receives these advertise-ments, it selects its parent cluster head according to proposedobjective function mentioned in ๐ท. Then each nonclusterhead node transmits join-request message having length ๐jointo its cluster head. As distance to cluster head is small,dissipated energy following free space propagation model isgiven by
๐ธnonCH req = ๐join (๐ธTX + ๐ธfs โ ๐2
toCH) . (6)
In the above equation, ๐toCH is the distance of a cluster headfrom its member node. As we have assumed uniform distri-bution of nodes, we put ๐2toCH the same as that mentioned in[5]:
๐2
toCH =๐2
2๐๐พ. (7)
Therefore the above equation becomes
๐ธnonCHโ
req = ๐join (๐ธTX + ๐ธfs๐2
2๐๐พ) . (8)
Energy dissipated by cluster head to receive such join-requestmessage from its member nodes is given by
๐ธCHโ
join = ๐join โ ๐ธRX โ (๐
๐พโ 1) . (9)
After receiving this message, each cluster head transmitsTDMA schedule having length ๐TDMA to all its members forwhich energy dissipated is given by
๐ธCHโ
TDMA = ๐TDMA (๐ธTX + ๐ธfs๐2
2๐๐พ)(
๐
๐พโ 1) . (10)
Energy dissipated by each noncluster head node to receivethis TDMA schedule is given by
๐ธnonCHโ
TDMA = ๐TDMA โ ๐ธRX. (11)
After this network goes into steady state phase in which eachnoncluster head node transmits its data to its parent clusterhead by consuming the following amount of energy:
๐ธnonCHโ
data = ๐data (๐ธTX + ๐ธfs๐2
2๐๐พ) . (12)
A single cluster head node receives data from all its membernodes; it adds its own data in it and aggregates all data toobtain single packet and transmit it to base station. So energydissipated by cluster head node in steady state phase is givenby
๐ธCHโ
data = ๐data โ ๐ธRX โ (๐
๐พโ 1) + ๐data โ
๐
๐พโ ๐ธDA
+ ๐data (๐ธTX + ๐ธmp๐4
toBS) ,
(13)
where ๐ธDA is the energy required for data aggregation and๐toBS is the distance of a base station from a cluster head. Sototal energy dissipated by a cluster head during a single roundis given by
๐ธCHโ
total = ๐ธCHโ
adv + ๐ธCHโ
join + ๐ธCHโ
TDMA
+ ๐ธCHโ
data.(14)
Substituting values of ๐ธCHโ
adv, ๐ธCHโ
join, ๐ธCHโ
TDMA, and๐ธCH
โ
data, from (4), (9), (10), and (13) into (14),
๐ธCHโ
total = ๐adv (๐ธTX + ๐ธmp โ 4๐4) + ๐join โ ๐ธRX
โ (๐
๐พโ 1) + ๐TDMA (๐ธTX + ๐ธfs
๐2
2๐๐พ)(
๐
๐พโ 1)
+ ๐data (๐ธRX (๐
๐พโ 1) +
๐
๐พ๐ธDA + ๐ธTX
+ ๐ธmp๐4
toBS) .
(15)
Similarly total energy dissipated by a noncluster head nodeduring a single round is given by
๐ธnonCHโ
total = ๐ธnonCHโ
adv + ๐ธnonCHโ
req
+ ๐ธnonCHโ
TDMA + ๐ธnonCHโ
data.(16)
4 Journal of Sensors
Substituting values of ๐ธnonCHโ
adv, ๐ธnonCHโ
req, ๐ธnonCHโ
TDMA,๐ธnonCH
โ
data, the above equation becomes
๐ธnonCH total = ๐adv โ ๐ธRX โ ๐พ + ๐join (๐ธTX + ๐ธfs๐2
2๐๐พ)
+ ๐TDMA โ ๐ธRX
+ ๐data (๐ธTX + ๐ธfs โ๐2
2๐๐พ) .
(17)
Total energy dissipated in a cluster is given by
๐ธclusterโ
total = ๐ธCHโ
total + (๐
๐พโ 1)๐ธnonCH
โ
total. (18)
As there are ๐พ clusters in a network, total energy dissipatedin a network is given by
๐ธnetworkโ
total = ๐พ โ ๐ธclusterโ
total. (19)
By substituting ๐/๐พ โ 1 โ ๐/๐พ, (19) becomes
๐ธnetworkโ
total = ๐adv โ ๐พ (๐ธTX + ๐ธmp โ 4๐4+ ๐
โ ๐ธRX) + ๐ โ ๐join (๐ธRX + ๐ธTX + ๐ธfs๐2
2๐๐พ)
+ ๐TDMA โ ๐(๐ธTX + ๐ธfs๐2
2๐๐พ+ ๐ธRX)
+ ๐data (๐(๐ธRX + ๐ธDA + ๐ธTX + ๐ธfs๐2
2๐๐พ)
+ ๐พ(๐ธTX + ๐ธmp๐4
toBS)) .
(20)
Optimum number of clusters can be obtained by equatingderivative of ๐ธnetwork
โ
total with respect to ๐พ to zero which isgiven by (21)
๐พopt =๐
โ2๐
โ๐ โ ๐ธfs (๐TDMA + ๐join + ๐data)
๐adv (๐ธTX + ๐ธmp โ 4๐4) + ๐data (๐ธTX + ๐ธmp๐4
toBS) + ๐๐adv๐ธRX. (21)
3.2. Probability of a Node to Become a Cluster Head. InLEACH, the probability of a node ๐ to become a cluster headis given by
๐ (๐) =๐พopt
๐. (22)
In contrast with original LEACH, we determine the prob-ability of a node to become a cluster head based on itsdissipated energy in a current round. As that of originalLEACH, expected number of cluster heads is given by
๐
โ
๐=1
๐ (๐) = ๐พ. (23)
Let distance of cluster head nodes ๐, ๐ to base stationbe ๐(๐), ๐(๐) and let probabilities of nodes ๐ and ๐ tobecome cluster heads be ๐(๐) and ๐(๐), respectively. Weconsider the following balance equation of energy consump-tion:
๐ (๐) ๐ธCHโ
total (๐) ๐ (๐) + (1 โ ๐ (๐)) ๐ธnonCHโ
total๐
โ2๐๐พ
= ๐ (๐) ๐ธCHโ
total (๐) ๐ (๐)
+ (1 โ ๐ (๐)) ๐ธnonCHโ
total๐
โ2๐๐พ.
(24)
Further simplifying the above equation,
๐ (๐)
=๐ (๐) (๐ธCH
โ
total (๐) ๐ (๐) โ ๐ธnonCHโ
total (๐/โ2๐๐พ))
๐ธCHโ
total (๐) ๐ (๐) โ ๐ธnonCHโ
total (๐/โ2๐๐พ),
(25)
where 0 โค ๐(๐) โค 1.
3.3. Cluster Head Selection Phase. In LEACH, cluster headselection is stochastic. Due to such random cluster headselection, nodes energy becomes unbalanced resulting inincreased energy consumption of the system. In LEACH,nodes with any energy have equal threshold for determiningcluster heads. If nodes with less energy become clusterheads, they die quickly which reduces network lifetime [14].In order to balance the energy consumption among allnodes, we introduce a new cluster head selection thresholdbased on proposed cluster head selection probability, residualenergy, and distance of a node to base station. The improvedthreshold in this paper is given by (26)
๐ (๐) ={
{
{
๐ (๐)
1 โ ๐ (๐) (๐ mod (1/๐ (๐)))โ
๐ธcurrent (๐)
๐ธinitialโ
๐toBS (๐)
๐toBS maxif ๐ โ ๐บ
0 otherwise.(26)
Journal of Sensors 5
In the above equation, ๐(๐) is the probability of a node ๐ tobecome a cluster head in current round ๐.๐ธcurrent(๐) and๐ธinitialare residual and initial energies of node ๐, respectively. ๐(๐) isthe distance of a node ๐ to base station and ๐toBS max is thedistance of farthest node from base station. ๐บ is the set ofnodes which never became cluster head in last 1/๐(๐) rounds.Each node selects a random number between 0 and 1 andcompares it with the above cluster head selection threshold.If selected number is less than the threshold, then that nodeacts as a cluster head in current round. A node which electsitself as a cluster head broadcasts an advertisement (ADV)message containing its ID, header indicating controlmessage,and spreading code to avoid intercluster interference usingCSMAMAC protocol.
3.4. Cluster Formation Phase. After the selection of clusterheads, the key problem is to assign to each node a specificcluster head. Around cluster head, energy consumptionshould be balanced. Sometimes, assigning a cluster headnearer to a node compared with other cluster heads mayresult in unbalanced energy consumption. A node ๐ shouldselect its cluster head by following constrained objectivefunction:
๐ = argmin๐ (๐, ๐)
๐๐max(๐) โ ๐ธcurrent (๐)
+๐toBS (๐)
๐๐avg โ ๐ธcurrent (๐)
Constraints: 1 โค ๐ โค ๐พ,
๐ (๐, ๐) โค ๐max (๐)
0 < ๐ธcurrent (๐) ,
๐ธcurrent (๐) โค ๐ธinitial
๐toBS (๐) โค ๐toBS max.
(27)
In the above equation ๐(๐, ๐) is the distance of node ๐ fromcluster head ๐, ๐max(๐) is the maximum distance betweennode ๐ and all cluster heads, and ๐avg is the average distancebetween base station and all cluster heads. Each nonclusterhead node chooses its corresponding cluster head accordingto above objective function and transmits a join-request(JOIN) message to it containing its own ID, cluster headโsID, and relevant spreading code using CSMA MAC proto-col. After receiving join-request message, each cluster headcreates a TDMA schedule to assign time slots to nonclusterheads and transmits this schedule to all its members. TheTDMA schedule is used to reduce intracluster interferenceand energy consumption by allowing nodes to turn offtheir radio components every time except their allocatedtime slots. Once each noncluster head node receives TDMAschedule, cluster formation phase is finished and steady statephase begins.
B
A
C
D
E
F
Base station
Figure 1: Multihop routing scheme.
3.5. Steady State Phase. In steady state phase, each nonclusterhead node starts sensing the data and transmits the datato its cluster head according to the TDMA schedule. Inorder to reduce intercluster interference, each cluster com-municates using unique spreading code. After receiving datafrom members, each cluster head forms a single packet byaggregating the data. Such packets are transmitted to basestation by cluster heads. Cluster heads located far away frombase station consume high energy to transmit their data overlong distance. In order to distribute energy load evenly amongall cluster heads in such scenarios, we extend our proposedprotocol by multihop routing scheme in which each clusterhead will receive data from one neighbor and transmits toanother neighbor thereby forming a chain among themselves.Cluster head node nearest to base station is starting point ofthe chain and transmits an ADV message containing its idand level in the chain to its neighbor cluster head. Neighborcluster head in turn transmits similar ADV message to itsanother neighbor and so on. Cluster head farthest from basestation is end point of the chain. After chain establishment,data flow occurs in opposite direction.
Multihop routing scheme is shown in Figure 1. In whichcluster head closest to base station is A. A transmits an ADVmessage to its neighbor cluster headBwhich in turn transmitssimilar message to C and so on. Data is then transmittedin opposite direction. Each intermediate cluster head in thechain receives data from its lower cluster head, fuses its owndata in it, and transmits aggregate data to upper cluster head.Cluster head A transmits data directly to base station. Dataaggregation takes place everywhere along the chain except atend cluster head node F.
4. Simulation Results
Our protocol is simulated and its performance is com-pared with other clustering protocols such as LEACH and
6 Journal of Sensors
LEACHLEACH-DTCEED
0
10
20
30
40
50
60
70
80
90
100
Num
ber o
f aliv
e nod
es
0.5 1 1.5 2 2.5 3 3.50Number of rounds ร10
4
Figure 2: Network lifetime (BS = (50, 350)).
LEACH-DA using Matlab 8.3. Performance of proposedprotocol is measured in terms of network lifetime, energyefficiency, and stability. In our experimental work, we simu-lated 100mร 100mnetwork topology consisting of randomlydistributed 100 nodes. There are two cases for the locationof base station: Case 1: BS = (50m, 350m) and Case 2: BS= (100m, 300m). The length of each data message is 500 bitsand that of controlling packet header is 64 bits. Each nodeis assigned with an initial energy of 0.5 J. Communicationenergy parameters are taken the same as that of [5]: ๐ธTX =
๐ธRX =50 nJ/bit, ๐fs = 10 pJ/bit/m2, ๐mp = 0.0013 pJ/bit/m4,and data aggregation energy ๐ธDA = 5 nJ/bit/signal.
Case 1 (BS = (50, 350)). The network lifetime is defined asthe time interval between the start of communication anddeath of last alive sensor node [11]. The comparison ofnetwork lifetime of proposed CEED protocol with LEACHand LEACH-DT is shown in Figure 2.
Figure 2 clearly indicates that CEED extends networklifetime by 31428 and 30596 rounds compared with LEACHand LEACH-DT protocols, respectively. First Dead Node(FDN) also known as stability period indicates number ofrounds after which death of first sensor node occurs. HalfDead Node (HDN) is the number of rounds after whichhalf number of sensor nodes are dead. Similarly Last DeadNode (LDN) is the number of rounds required for the deathof all sensor nodes [15]. Figure 3 shows FDN, HDN, andLDN metrics of LEACH, LEACH-DT, and CEED protocols,respectively. From Figure 3, it is noticed that CEED improvesFDN metric by 7077 and 6292 rounds and HDN metric by11044 and 9572 rounds compared with LEACH and LEACH-DT protocols, respectively.
The dissipated energy of the entire network for all threeprotocols is shown in Figure 4. It is observed that CEED
FDN HDN LDN
LEACHLEACH-DTCEED
0
0.5
1
1.5
2
2.5
3
3.5
Num
ber o
f rou
nds
ร104
Figure 3: Results of FDN, HDN, and LDN (BS = (50, 350)).
LEACHLEACH-DTCEED
0
10
20
30
40
50
60
Diss
ipat
ed en
ergy
(J)
500 1000 1500 2000 2500 30000Number of rounds
Figure 4: Dissipated energy (BS = (50, 350)).
reduces average dissipated energy per round by 92.10% and89.58% compared with LEACH and LEACH-DT.
Case 2 (BS = (100, 300)). The effect of CEED on networklifetime compared to LEACH and LEACH-DT for this caseis shown in Figure 5. From Figure 5, it is noticed thatCEED extends network lifetime by 32542 and 32316 roundscompared to LEACH and LEACH-DT, respectively.
Figure 6 shows FDN, HDN, and LDN measures forLEACH, LEACH-DT, and CEED from which it is clear thatCEED improves FDN and HDN measure by 5417 and 10022
Journal of Sensors 7
LEACHLEACH-DTCEED
0
10
20
30
40
50
60
70
80
90
100
Num
ber o
f aliv
e nod
es
0.5 1 1.5 2 2.5 3 3.5 40Number of rounds ร10
4
Figure 5: Network lifetime (BS = (100, 300)).
FDN HDN LDN
LEACHLEACH-DTCEED
0
0.5
1
1.5
2
2.5
3
3.5
4
Num
ber o
f rou
nds
ร104
Figure 6: Results of FDN, HDN, and LDN (BS = (100, 300)).
rounds, respectively, comparedwith LEACH and by 4274 and8151 rounds, respectively, compared with LEACH-DT.
Figure 7 shows CEED dissipated energy compared withLEACH and LEACH-DT. It is observed that CEED dissipatesenergy more slowly compared with LEACH and LEACH-DT. CEED reduces average dissipated energy per round by87.61% and 87.03% compared with LEACH and LEACH-DTprotocols, respectively.
The number of rounds required for the death of 5%, 25%,and 75% of total number of nodes for all three protocols inboth cases is listed in Table 1. Table 1 indicates that for BSlocation of (50, 350), CEED extends 5% of node death by 7930rounds, 25% of node death by 9619 rounds, and 75% of node
LEACHLEACH-DTCEED
0
10
20
30
40
50
60
Diss
ipat
ed en
ergy
(J)
500 1000 1500 2000 2500 3000 3500 4000 45000Number of rounds
Figure 7: Dissipated energy (BS = (100, 300)).
Table 1: 5%, 25%, and 75% of node death.
Sink location Protocol Number of rounds5% 25% 75%
50, 350LEACH 913 1053 1900
LEACH-DT 1844 2315 3144CEED 8843 10672 14946
100, 300LEACH 1457 1651 2870
LEACH-DT 2649 3429 4270CEED 9372 10677 13879
death by 13046 rounds compared with LEACH and by 6999,8357, and 11802 rounds, respectively, compared with LEACH-DT. For BS location of (100, 300), CEED extends sameparameters by 7915, 9026, and 11009 rounds, respectively,compared with LEACH and by 6723, 7248, and 9609 rounds,respectively, compared with LEACH-DT.
5. Conclusion
In this paper, we have presented a new clustering protocolcalled a Centralized Energy Efficient Distance (CEED) basedrouting protocol for randomly distributed wireless sensornetworks to improve the lifetime and stability period ofWSNs.This protocol finds optimum number of cluster headsbased on minimizing the dissipated energy in all phasesof communication. We have introduced a new distributedcluster head selection algorithm based on nodesโ dissipatedenergy and its distance to BS. We have extended our protocolby multihop routing scheme in which only cluster headclosest to BS transmits its data directly to BS to reduceenergy dissipated by cluster heads located far away fromBS. Simulation results showed that the proposed protocol ismore energy efficient as compared to other protocols, namely,
8 Journal of Sensors
LEACH and LEACH-DT. Moreover, it extends networklifetime and stability period over the other two protocols.
Competing Interests
The authors declare that they have no competing interests.
References
[1] K. Sohraby, D. Minoli, and T. Znati, Wireless Sensor Networks:Technology, Protocols, and Applications, John Wiley & Sons,Hoboken, NJ, USA, 2007.
[2] C. Raghavendra, K. Sivalingam, and T. Znati, Wireless SensorNetworks, Springer Science+Business Media LLC, New York,NY, USA, 1st edition, 2006.
[3] Asaduzzaman and H. Y. Kong, โEnergy efficient cooperativeLEACH protocol for wireless sensor networks,โ Journal ofCommunications and Networks, vol. 12, no. 4, pp. 358โ365, 2010.
[4] S. D. Muruganathan, D. C. F. Ma, R. I. Bhasin, and A. O. Fapo-juwo, โA centralized energy efficient routing protocol for wire-less sensor networks,โ IEEE Communications Magazine, vol. 43,no. 3, pp. S8โS15, 2005.
[5] W. Heinzelman, Application specific protocol architectures forwireless networks [Ph.D [Ph.D. thesis], Massachusetts Instituteof Technology, 2000.
[6] M. J. Handy, M. Haase, and D. Timmermann, โLow energyadaptive clustering hierarchy with deterministic cluster-headselection,โ inProceedings of the 4th IEEE InternationalWorkshoponMobile andWireless Communications Network (MWCN โ02),pp. 368โ372, Stockholm, Sweden, September 2002.
[7] S. Lindsey and C. S. Raghavendra, โPEGASIS: power-efficientgathering in sensor information systems,โ in Proceedings of theIEEE Aerospace Conference, pp. 1125โ1130, Big Sky, Mont, USA,March 2002.
[8] Y. Liu, Z. Luo, K. Xu, and L. Chen, โA reliable clustering algo-rithm base on LEACH protocol in wireless mobile sensornetworks,โ in Proceedings of the International Conference onMechanical and Electrical Technology (ICMET โ10), pp. 692โ696,Singapore, September 2010.
[9] V. Katiyar, N. Chand, Gopal Chand Gautam, and A. Kumar,โImprovement in LEACH protocol for large-scale wireless sen-sor networks,โ in Proceedings of International InternationalConference on Emerging Trends in Electrical and ComputerTechnology (ICETECT โ11), pp. 1070โ1075, IEEE, Tamil Nadu,India, March 2011.
[10] S. H. Kang and T. Nguyen, โDistance based thresholds forcluster head selection in wireless sensor networks,โ IEEE Com-munications Letters, vol. 16, no. 9, pp. 1396โ1399, 2012.
[11] Z. Han, J. Wu, J. Zhang, L. Liu, and K. Tian, โA generalself-organized tree-based energy-balance routing protocol forwireless sensor network,โ IEEE Transactions on Nuclear Science,vol. 61, no. 2, pp. 732โ740, 2014.
[12] J. Liu and C. Ravishankar, โLEACH-GA: genetic algorithm-based energy-efficient adaptive clustering protocol for wirelesssensor networks,โ International Journal ofMachine Learning andComputing, vol. 1, no. 1, pp. 79โ85, 2011.
[13] K. Vijayvargiya and V. Shrivastava, โAn amend implementationon LEACH protocol based on energy hierarchy,โ InternationalJournal of Current Engineering and Technology, vol. 2, no. 4, pp.427โ431, 2012.
[14] J. Shan, L. Dong, X. Liao, L. Shao, Z. Gao, and Y. Gao, โResearchon improved LEACH protocol of wireless sensor networks,โPrzeglฤ d Elektrotechniczny, vol. 89, no. 1, pp. 75โ77, 2013.
[15] M. Abo-Zahhad, S. M. Ahmed, N. Sabor, and S. Sasaki, โMobilesink-based adaptive immune energy-efficient clustering proto-col for improving the lifetime and stability period of wirelesssensor networks,โ IEEE Sensors Journal, vol. 15, no. 8, pp. 4576โ4586, 2015.
International Journal of
AerospaceEngineeringHindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
RoboticsJournal of
Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
Active and Passive Electronic Components
Control Scienceand Engineering
Journal of
Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
International Journal of
RotatingMachinery
Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
Hindawi Publishing Corporation http://www.hindawi.com
Journal ofEngineeringVolume 2014
Submit your manuscripts athttp://www.hindawi.com
VLSI Design
Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
Shock and Vibration
Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
Civil EngineeringAdvances in
Acoustics and VibrationAdvances in
Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
Electrical and Computer Engineering
Journal of
Advances inOptoElectronics
Hindawi Publishing Corporation http://www.hindawi.com
Volume 2014
The Scientific World JournalHindawi Publishing Corporation http://www.hindawi.com Volume 2014
SensorsJournal of
Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
Modelling & Simulation in EngineeringHindawi Publishing Corporation http://www.hindawi.com Volume 2014
Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
Chemical EngineeringInternational Journal of Antennas and
Propagation
International Journal of
Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
Navigation and Observation
International Journal of
Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
DistributedSensor Networks
International Journal of