The most important criterion while designing wireless sensor network is the consumption of energy[5,6,7]. There are many schemes cited for conservation of energy issues[1,2,8]. Again the efficient minimal energy consumption routing schemes are an important consideration. In this paper, we have proposed an energy saving scheme, named as minimal energy efficient routing (MEER) Protocol, which uses GSP (Gossip based sleep Protocol) to achieve energy efficiency in sensor networks. Here, we have compared our work with the existing work given by GSP[1] . We have shown the correctness & effectiveness of our protocol by mathematical simulation studies

Padhi, S.K.

Panigrahy, L.

Pattnaik, P.K.

Sankar, V. Hima

English

Interscience Research Network

International Journal of Instrumentation Control and Automation Volume 1 Issue 1 Article 10 April 2011 Minimal Energy Efficient Routing (MEER) Protocol using GSP For Sensor Network V. Hima Sankar Department of Computer Science and Engineering Konark Institute of Science and Technology Bhubaneswar, Orissa, India, himasankar.v@gmail.com L. Panigrahy Department of Computer Science and Engineering; Konark Institute of Science and Technology; Bhubaneswar, Orissa, India, mynamelingaraj@gmail.com S.K. Padhi Department of Computer Science and Engineering; Konark Institute of Science and Technology; Bhubaneswar, Orissa, India, Sanjaya2004@yahoo.com P.K. Pattnaik Department of Computer Science and Engineering Konark Institute of Science and Technology Bhubaneswar, Orissa, India, patnaikprasant@gmail.com Follow this and additional works at: https://www.interscience.in/ijica  Part of the Aerospace Engineering Commons, and the Mechanical Engineering Commons Recommended Citation Sankar, V. Hima; Panigrahy, L.; Padhi, S.K.; and Pattnaik, P.K. (2011) "Minimal Energy Efficient Routing (MEER) Protocol using GSP For Sensor Network," International Journal of Instrumentation Control and Automation: Vol. 1 : Iss. 1 , Article 10. DOI: 10.47893/IJICA.2011.1009 Available at: https://www.interscience.in/ijica/vol1/iss1/10 This Article is brought to you for free and open access by the Interscience Journals at Interscience Research Network. It has been accepted for inclusion in International Journal of Instrumentation Control and Automation by an authorized editor of Interscience Research Network. For more information, please contact sritampatnaik@gmail.com.  Minimal Energy Efficient Routing (MEER) Protocol using GSP For Sensor Network  48  Minimal Energy Efficient Routing (MEER) Protocol using GSP For Sensor Network  V.HIMA SANKAR1, L.PANIGRAHY2  ,S.K.PADHI3  P.K.PATTNAIK4   1 Department of Computer Science and Engineering Konark Institute of Science and Technology Bhubaneswar, Orissa, India himasankar.v@gmail.com, mynamelingaraj@gmail.com, sanjaya2004@yahoo.com, patnaikprasant@gmail.com     Abstract  The most important criterion while designing wireless sensor network is the consumption of energy[5,6,7]. There are many schemes cited for conservation of energy issues[1,2,8]. Again the efficient minimal energy consumption routing schemes are an important consideration. In this paper, we have proposed an energy saving scheme, named as minimal energy efficient routing (MEER) Protocol, which uses GSP (Gossip based sleep Protocol) to achieve energy efficiency in sensor networks. Here, we have compared our work with the existing work given by GSP[1]  . We have shown the correctness & effectiveness of our protocol by mathematical simulation studies.   Keywords: sensor network, minimum energy, Gsp. 1. Introduction Sensor network is a network among small sensor radio whose primary work is to perform sensing & wireless communication [2, 3, 4]. In this paper, we have modified the equation given by the GSP [1] protocol, which has given emphasis on simplicity, scalability & connectivity of the sensor networks. The GSP has employed a probabilistic based sleep mode.    This paper organized as follows: In section-2, we have reviewed the related work. In section-3, we have presented our work MEER protocol, Section-4 Presents the simulation study of our work and this section gives a clear comparison between GSP & MEER & shows the   effectiveness of MEER. Finally, section-5, gives the conclusion. 2. Related Work GSP[1] is efficient in conserving energy but it is not optimal. GSP fails to establish the optimal path between two nodes, if some nodes are in the sleep mode, in the path. The GSP has proposed an equation for less consumption of energy which uses two constraints : (i) LGSP  Represents the average path length with GSP . (ii) Lmin  Represents the average path length without GSP . The average total energy consumption during a bit time without GSP, is given by the following eqn :   ∴Enon-Gsp =(Eelec +d2 ∗Eamp) ∗B∗ Lmin+Eidle ∗ (N-B∗Lmin)--(1)  Where,    Eelec  50 nJ / bit   d  Distance among modes =10m  Eamp  100 PJ / bit / m2  B  Traffic loads (bits) = 0, 2, 6, 8, - - - - - -  Lmin  5.05  Eidle  40 nJ / bit  N  Number of nodes = 100   Here, it has been assumed that every traffic source transmits very fast to keep all the intermediate nodes busy. Here, GSP is affected because more traffic consumes more extra energy because of the longer paths. In the eqn (1), the first term i.e (Eelec +d2 ∗ Eamp) ∗B∗ Lmin is the transmission energy which every node consumes in the network. The second term i.e Eidle ∗ (N-B∗Lmin) is the amount of energy consumed by rest of the nodes.     The average total energy consumption during a bit time with Gsp is given in eqn (2)  :  ∴EGsp = (Eelec +d2 * Eamp) * B * LGsp + Eidle*(N*(1-p)-B*LGsp) --- (2)  Where,   P  Gossip sleep probability =0.25 Now, we have Ediff, as the difference between Enon-Gsp and EGsp and we have the following eqn (3) as below:  ∴Ediff =Enon-Gsp – EGsp   = 40 (nJ)* N*P-20(nJ)*B*(LGsp-Lmin)   = 40 (nJ)*N*P –20 (nJ) * B*Lmin *α ---(3)            [∴α = (LGsp – Lmin) / Lmin ]    Where , Ediff = Difference between Enon-Gsp and  EGsp α =  0.156  International Journal of Instrumentation, Control & Automation (IJICA), Volume 1, Issue 1  Minimal Energy Efficient Routing (MEER) Protocol using GSP For Sensor Network  49  ∗ The more is the Ediff greater than zero then, the energy consumption by the Gsp is less . 3. Our Proposed MEER Protocol In this work , we have reduced the distance among the nodes due to which we have got a larger Ediff. Than Gsp, which provides that MEER consumes less energy while communication, than Gsp . The eqn (1) is modified, and give eqn (4) , which is given below : (the total average energy consumption without Gsp)   ∴Enon – Gsp =(Eelec +d2c *Eamp) * B*Lmin+Eidle*(N-B*Lmin)  ----(4)  Where,  C   is  a constant = 2,3,4,5 ------------  & others are same as eqn (1)  Similarly, the total average energy consumption with Gsp is given by eqn(5), which is given below :  ∴EGsp = (Eelec + d2/c *Eamp) * B * LGsp +Eidle * (N*(1-p)-B *LGsp)--(5)  Then, Ediff is calculated as below and the result is given in eqn(6).  ∴ Ediff = ENon-Gsp – EGsp =[(Eelec + d2/c *Eamp) * B* Lmin + Eidle (N-B *Lmin) ] -[( Eelec+ d2/c *Eamp ) * B*LGsp +Eidle*(N*(1-p) -B*LGsp ) ]  =(Eelec *B*Lmin) + (d2/c Eamp* B*Lmin)+ (Eidle*N) – (Eidle*B*Lmin)  -[(Eelec*B*LGsp)+(d2/c*Eamp*B*LGsp)+( Eidle*N*(1-p))-(Eidle*B*LGsp)]  =(Eelec*B*Lmin)+(d2/c*Eamp*B*Lmin)+(Eidle*N)-(Eidle*B*Lmin)-(Eelec*B*LGsp)–(d2/c*Eamp*B*LGsp)– (Eidle*N*(1-p))+(Eidle*B*LGsp)  =(Eelec*B) (Lmin-LGsp) + (d2/c*Eamp*B) (Lmin-LGsp) +  (Eidle*N) [1-(1-p)]+ (Eidle*B) (LGsp-Lmin) =(Eelec*B)(Lmin-LGsp)+(d2/c*Eamp*B)(Lmin-LGsp)+ (Eidle*N*P)-(Eidle*B) (Lmin-LGsp)  =B*(Lmin-LGsp) * [Eelec+ (d2/c*Eamp) – Eidle] + (Eidle*N*P) -----(6)  If c=2, and other term’s values are same as eqn(1) , then eqn (6) can be written as follows :  ∴Ediff = B* (Lmin –LGsp) * [50(nJ)/bit + {(10m/2)2 *100(PJ) / bit/m2}  - 40(nJ)/bit] + [40(nJ) *N*P]  =B* (Lmin-LGsp) * [50(nJ) /bit +{100m2/4*100*1/103 (nJ) /bit/m2}      - 40(nj) / bit ] + [40(nj)* N*P]  =B*(Lmin-LGsp) *34.27 (nJ) /bit + [40(nJ) * N * P ]  =[40(nJ)*N*P] – [B* (LGsp-Lmin) *34.27 (nJ) /bit ]  =[40(nJ) * N*P] – [B*α*Lmin *34.27 (nJ) /bit]  (7)  (∴α = (LGsp-Lmin) /Lmin )  Similarly, if C=3, 4, 5, ……… then we can easily find  out Ediff. So, here we know that, if Ediff is greater than Zero then Gsp can reduce the energy consumption of the sensor network. 4. Simulation Study MEER in Comparison to Gsp for Ediff gives the graph as :-    Where,  Fig-(i) is derived from the eqn(3), ∴Ediff = 40 (nJ)*N*P –  20(nJ)*B*Lmin*α  & Fig-(ii) is derived from the eqn(7), ∴Ediff =[40(nJ)*N*P] –[B*α Lmin34.27(nJ) /bit]  the graph indicates,our proposed protocol gives better result than Gsp since the eqn .(7) has a larger Ediff than Gsp..  Again we  observed that  more is the Ediff , the less is the energy consumption  .  International Journal of Instrumentation, Control & Automation (IJICA), Volume 1, Issue 1  Minimal Energy Efficient Routing (MEER) Protocol using GSP For Sensor Network  50  4. Conclusion This paper has proposed a novel protocol i.e  MEER, which efficiently saves energy of the sensor nodes by nearly 10% compared to GSP.  The energy consumption is proportionately reduced based on the sensor nodes deployed in a network.   References [1] “Gsp :  Gossip-based sleep protocol for Energy Efficient Routing in wireless sensor Network “ by xiaobing Hou, David Tipper, Debdhanit Yupho and Joseph Kabara from the Department of Information Science & Telecommunication, University of Pittsburgh, Pittsburgh, PA 15260  [2] J. Polastre, J. Hill, and D. Culler. Versatile Low Power Media Access for Wireless Sensor Networks. In Proc. of Sen-Sys, Nov. 2004. [3] J. Polley et al. ATEMU: A Fine-Grained Sensor NetworkSimulator. In Proc. of SeCon, Oct. 2004. [4] R. C. Shah and J. Rabaey. Energy Aware Routing for Low Energy Ad Hoc Sensor Networks. In Proc. of WCNC, March2002. [5] V. Shnayder et al. Simulating the Power Consumption of Large-Scale Sensor Network Applications. In Proc. of Sen-Sys, Nov. 2004. [6] A. Sinha and A. P. Chandrakasan. JouleTrack - AWeb Based Tool For Software Energy Profiling. In Proc. of Design Automation Conference, June 2001. [7] T. Stathopoulos, J. Heidemann, and D. Estrin. A Remote Code Update Mechanism for Wireless Sensor Networks. Technical report, CENS UCLA, 2004. [8] J. Suh et al. MICA2 AA Battery Pack Service Life Test. Crossbow Technology, Inc., 2004.                                   International Journal of Instrumentation, Control & Automation (IJICA), Volume 1, Issue 1

Minimal Energy Efficient Routing (MEER) Protocol using GSP For Sensor Network

https://www.interscience.in/cgi/viewcontent.cgi?article=1009&context=ijica

Minimal Energy Efficient Routing (MEER) Protocol using GSP For Sensor Network

Abstract

Similar works

Full text

Available Versions

Interscience Research Network