performance analysis and evaluation by simulation of wireless sensor network using energy...

5
I n t e rn a ti o na l J o urn al o f App l icati o no r Inn o va ti on i nEng i ne e ri n g& Man a ge m e nt (I J AI EM) We b Si te : ww w.ij aie m .org Em ail: e ditor@ij aie m .org, e ditori j aie m @g m ail.co m Volume 2, I s sue1, J anuary 20 13 ISSN 23 19 - 48 47  Volume 2, I s sue1, J anuary 2013 Pag e 23 6 ABSTRACT  The lifetime o f s ensor nodes and t he energy of sensor is the ma jo r concern fo r building an y algorithm in Wireless Sens or Networks. Wireless Sens or Algorithm s works for bot h unicasting and m ulticas ting. In this paper a new algorithm is proposed which enhance the performance of sensor nodes on various parameters like throughput, packet-delivery ratio, consumed energy of various sensor nodes. Evaluation of the new algorithm on various above said paramete rs has be en done. K e ywo r ds : Sensor nodes, Wireless, energy efficiency, throughput 1 .  INTRODUCTION Wi reles s Sensor netwo rks i s a type of network i n which node s a re sca ttered throughout the spe cif ie d a rea in an random position.WSN has its use f ulnes s i n all the a reas now a day s. They have been use d to track any p erson, devi ce , anima ls, tem pe rature, e tc. Sens ors-They are the de vice s whi ch respo nd to a ny cha nge in their physical condi tions. Study of  various a lgorithm s hav e b ee n done be fore c aring out this a lgorithm . In Wi reless sensor ne twork, i f afte r dep loying the sensors, the battery gets exhausted, then we ne ed to change them . But after once de ploying the ba tteries , i t is a ve ry tough j ob to replace so me of the ove rused b atte ri e s. Therefore, nee d to find certain algorithms , by using which, the batteries are used for a longer period of time, and thus the lifetime of  the se nso r node s ge t i ncrea se d. Ene rgy efficie nt algorithm e nsure s that the e ne rgy of ba tte ri es will las t for l ong a nd also they will cover more number of sensor nodes in the network i.e the lifetime of the sensor nodes will increase.  Th e va rio u s a lg o rit h ms w h ic h h ave b een stu d ie d are Lo a d Ba la nc in g Pr o t oco l – It s a y s t h at, more num b er o f s ensors should be kept ali ve b y ba lancing the load a mo ngst them . The three state s of se nsor nodes which are d efined are Active , Idle an d de ciding sta te De te rministic Ene rgy Efficient Algo ri thm -T he m ain app roa ch of this a lgo ri thm is to low the ene rgy rate whe n it is required by low e nergy se nsors, and to i ncrea se the e nergy consu mp tion rate for high e nergy targets. Gi ve n a se nsor region P, various s e nso rs p 1 ,p 2 , p 3 …… p n and a various targets r 1 , r 2 , r 3 r n and e nergy supply for ea ch sensor d i and an a ssi gnme nt of range for e ach se nsor i n a se t K  i such that a) each target should be cove r ed by a sensor b) each sensor p i does not appe ar i n the se t K 1 … K k  f or a ti me mo re tha n d i  where d i is the initial energy of sensor of  p i [1] Fig 1 compone nts of Sensor nodes PERFORMANCE ANAL Y SI S AND EVALUATION BY SIMULATION OF WIREL ES S S ENS OR N ET WORK US I NG ENERGY EFFICIEN T ALGORI THM Apoorva J ain 1 , Dr Nave e n He m rajan i 2  1 M.tech Stude nt of Comp ute r Sci en ce & Engine ering , Suresh Gya n Viha r Universtity, J ag atp ura, J aipur 2 Profess or, Dep artm en t of Com pute r Sci en ce & Engine ering, Suresh Gya n Viha r Unive rsity, J ag atp ura, J aipur

Upload: anonymous-vqrjlen

Post on 04-Apr-2018

215 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: PERFORMANCE ANALYSIS AND  EVALUATION BY SIMULATION OF  WIRELESS SENSOR NETWORK USING  ENERGY EFFICIENT ALGORITHM

7/29/2019 PERFORMANCE ANALYSIS AND EVALUATION BY SIMULATION OF WIRELESS SENSOR NETWORK USING ENERGY EFFIC…

http://slidepdf.com/reader/full/performance-analysis-and-evaluation-by-simulation-of-wireless-sensor-network 1/4

International Journal of Application or Innovation in Engineering& Management (IJAIEM)Web Site: www.ijaiem.org Email: [email protected], [email protected]

Volume 2, Issue 1, J anuary 2013 ISSN 2319 - 4847 

Volume 2, Issue 1, J anuary 2013 Page 236

ABSTRACT

 The lifetime of sensor nodes and the energy of sensor is the major concern for building any algorithm in WirelessSensor Networks. Wireless Sensor Algorithms works for both unicasting and multicasting. In this paper a newalgorithm is proposed which enhance the performance of sensor nodes on various parameters like throughput,packet-delivery ratio, consumed energy of various sensor nodes. Evaluation of the new algorithm on various abovesaid parameters has been done.

Keywords: Sensor nodes, Wireless, energy efficiency, throughput

1. INTRODUCTION

Wireless Sensor networks is a type of network in which nodes are scattered throughout the specified area in an random

position.WSN has its usefulness in all the areas now a days. They have been used to track any person, device, animals,

temperature, etc. Sensors-They are the devices which respond to any change in their physical conditions. Study of various algorithms have been done before caring out this algorithm. In Wireless sensor network, if after deploying the

sensors, the battery gets exhausted, then we need to change them.But after once deploying the batteries , it is a very tough job to replace some of the overused batteries. Therefore, need

to find certain algorithms , by using which, the batteries are used for a longer period of time, and thus the lifetime of 

the sensor nodes get increased. Energy efficient algorithm ensures that the energy of batteries will last for long and also

they will cover more number of sensor nodes in the network i.e the lifetime of the sensor nodes will increase. The various algorithms which have been studied are Load Balancing Protocol – It says that, more number of sensors

should be kept alive by balancing the load amongst them. The three states of sensor nodes which are defined are Active

, Idle and deciding state Deterministic Energy Efficient Algorithm-The main approach of this algorithm is to low the

energy rate when it is required by low energy sensors, and to increase the energy consumption rate for high energy

targets.

Given a sensor region P, various sensors p1,p2,p3……pn and a various targets r1,r2,r3…rn and energy supply for each sensordi and an assignment of range for each sensor in a set K i such that

a) each target should be covered by a sensor

b) each sensor pi does not appear in the set K 1… K k for a time more than di where di is the initial energy of sensor of pi[1]

Fig 1components of Sensor nodes

PERFORMANCE ANALYSIS ANDEVALUATION BY SIMULATION OF

WIRELESS SENSOR NETWORK USINGENERGY EFFICIENT ALGORITHM

Apoorva J ain1, Dr Naveen Hemrajani2 

1M.tech Student of Computer Science& Engineering, Suresh Gyan Vihar Universtity, Jagatpura, Jaipur

2 Professor, Department of Computer Science & Engineering, Suresh Gyan Vihar University, Jagatpura, Jaipur

Page 2: PERFORMANCE ANALYSIS AND  EVALUATION BY SIMULATION OF  WIRELESS SENSOR NETWORK USING  ENERGY EFFICIENT ALGORITHM

7/29/2019 PERFORMANCE ANALYSIS AND EVALUATION BY SIMULATION OF WIRELESS SENSOR NETWORK USING ENERGY EFFIC…

http://slidepdf.com/reader/full/performance-analysis-and-evaluation-by-simulation-of-wireless-sensor-network 2/4

International Journal of Application or Innovation in Engineering& Management (IJAIEM)Web Site: www.ijaiem.org Email: [email protected], [email protected]

Volume 2, Issue 1, J anuary 2013 ISSN 2319 - 4847 

Volume 2, Issue 1, J anuary 2013 Page 237

2. PROPOSED ALGORITHM

 The algorithm which is proposed here is as follows-

Group Based Energy Efficient Algorithm (GBEE)

When the group Head g, is unable to get the data packets from a node d during the given time for two times in

succession, at that time ,g informs the entry Node e, by giving the data packet <d, (zd, zd+1), Log>; Here d is the id of 

the lost node, (zd,zd+1) are the time slots during which packets are not reached at the destination , Log is the currentposition of the group Head.

Begin

Step 1: e receives <d, (zd, zd+1), Log>from g

Step 2: e sends a packet to d and asks for its position after a fixed interval of time till any further information andthen waits for <ackn>from d

Step 3: if e receives <d, Lod>update (stat)d=high else (stat)d=low

if (stat)d=high

{Step 4: e computes the distance dist between Logand Lod and compare dist with the radio transmission ranges of d

and g.Step 5: if d is out of range then e signals g for slot reassessment and also signals d for not sending any packet to g ,else

signal g to wait for data in the further expected time range of d.} else

{Step 6: signal g for time range reassessment}Step 7: if g computes the location of d & g as within the Radio transmission range of each other then signal g to assigntime range for d and also signal d to send the packets towards g and not to send position to e End

3. METHODOLOGY

 The following steps are considered for simulating the above said algorithm

1)Sensor and target script is build, which have all the information like identifier of node, the position of several nodes,

battery level or we can say the energy of the sensors.

2)Simulation is started via command prompt of Cygwin by writing “startx” on it. Then NS2 window appears, thereonly we executed our script. In that NS2 script, all the configurations have been done, that is, targets and sensors and

various other parameters are defined.

3)Script is executed using those parameters.

4)After that a NAM window appears, the simulation is carried out uptill the targets are covered by the sensors. All this

is shown in NAM(network animator) itself.5)When the simulation is halted, the various results are being generated on the x-graph, like packet delivery ratio,

throughput and energy consumed by sensor nodes.

6)The analysis of the x-graph has been done in the following sections.

7)Conclusion of findings have been done.

4. SIMULATION RESULTS

 The simulation is performed 1000m*1000m area . Number of sensors taken is 20 to 25, number of targets taken is 20 to25. The sensing range taken is 0 to 30m. The maximum sensing range taken is 30m.

For the evaluation following parameters are considered-

 Throughput – It is the ratio of time taken to actually deliver the packet at its destination to the total number of packetsactually sent.

Consumption of energy-total energy consumed from time to time in the network process.Packet-delivery ratio-It is amount of packets actually delivered at the sink.

In the simulation of algorithm, the following results are obtained. These are the simulation results of algorithm ,Group

Based Energy Efficient Algorithm(GBEE).

Figure 2 this is the figure showing the console window of Group based Energy Efficient protocol

Page 3: PERFORMANCE ANALYSIS AND  EVALUATION BY SIMULATION OF  WIRELESS SENSOR NETWORK USING  ENERGY EFFICIENT ALGORITHM

7/29/2019 PERFORMANCE ANALYSIS AND EVALUATION BY SIMULATION OF WIRELESS SENSOR NETWORK USING ENERGY EFFIC…

http://slidepdf.com/reader/full/performance-analysis-and-evaluation-by-simulation-of-wireless-sensor-network 3/4

International Journal of Application or Innovation in Engineering& Management (IJAIEM)Web Site: www.ijaiem.org Email: [email protected], [email protected]

Volume 2, Issue 1, J anuary 2013 ISSN 2319 - 4847 

Volume 2, Issue 1, J anuary 2013 Page 238

Figure 3 shows the packet delivery ratio

Figure 4 this figure shows the energy consumed in various time slots by different nodes.

Figure 5graph shows the throughput of the group

Figure 6shows the NAM window

5. ANALYSIS OF RESULTS

In this section, analysis of the results have been done.The performance of the above mentioned algorithm is evaluated

on the parameters like throughput, energy consumption, packet-delivery ratio. Fig3 depicts, the various packets actuallydelivered at the destination.Fig5,depicts that as the network increases the throughput decreases. By fig4, it is observed

that the energy is consumed less by using this algorithm and thus the lifetime of sensor nodes increases. 

6. CONCLUSIONIn this paper, Simulation using NS2 for an energy efficient algorithm is carried out. The name of the algorithm is“Group based energy efficient algorithm” The packet-delivery ratio, throughput, and energy consumption of sensor

Page 4: PERFORMANCE ANALYSIS AND  EVALUATION BY SIMULATION OF  WIRELESS SENSOR NETWORK USING  ENERGY EFFICIENT ALGORITHM

7/29/2019 PERFORMANCE ANALYSIS AND EVALUATION BY SIMULATION OF WIRELESS SENSOR NETWORK USING ENERGY EFFIC…

http://slidepdf.com/reader/full/performance-analysis-and-evaluation-by-simulation-of-wireless-sensor-network 4/4

International Journal of Application or Innovation in Engineering& Management (IJAIEM)Web Site: www.ijaiem.org Email: [email protected], [email protected]

Volume 2, Issue 1, J anuary 2013 ISSN 2319 - 4847 

Volume 2, Issue 1, J anuary 2013 Page 239

nodes are the parameters which are being evaluated by using the algorithm in WSN. Thus the proposed algorithmsimprove the energy consumption of sensor nodes and thus increases the lifetime.

REFRENCES

[1] Aung, Aung, "Distributed Algorithms for Improving Wireless Sensor Network Lifetime with Adjustable Sensing

Range" (2007).[2] Samayveer Singh and Ajay K. Sharma, “Distributed Algorithms for Maximizing Lifetime of WSNs with

Heterogeneity for Adjustable Sensing Range”, International Journal of Computer Communications, ElsevierScience, USA, July 2010.

[3] Samayveer Singh and Ajay K. Sharma, “Distributed Algorithms for Maximizing Lifetime of WSNs with

Heterogeneity and Adjustable Range for Different Deployment Strategies”,  International Journal of Physical

Communications, Elsevier Science, USA,July 2010.[4] Ye Ming Lu and Vincent W.S. Wong, “An Energy-Efficient Multipath Routing Protocol for Wireless Sensor

Networks”.

[5] M. Cardei, M.T. Thai, Y . Li, and W. Wu, “Energy-efficient target coverage in wireless sensor networks”, In Proc.

of IEEE Infocom, 2005.

[6] Chee-Y ee Chong and Srikanta P.Kumar,”Sensor Networks: Evolution, Opportunities and Challenges”,

Proceedings of the IEEE,Vol.91,no.8,Aug2003.

AUTHOR

Apoorva J ain received B.Tech degree in Computer Science from Jagannath Gupta Institute of Engineering and Technology in 2006. Currectly,she is pursuing her M.tech from Suresh Gyan Vihar University,Jaipur. 

Prof.(Dr.) Naveen Hemrajani, Principal(Engg.),SGVU and Chairman CSI(Jaipur Chapter) received his B.E degreein Computer Science & Engineering from Shivaji University in the year 1992 and M.Tech(CSE) in 2004. HisResearch Topic for PhD was Admission Control for Video Transmission. He possesses 20 years of Teaching andresearch experience. He has published two books and many research papers in International and National J ournals of 

repute. He has also presented several papers in International and National conferences. He is also Editorial Boardmember of many international Journals of repute..He is also working on DST(Department of Science & Tech.)

sanctioned project.