Energy efficient path determination in wireless sensor network by critical path method

Downloads

DOI:

https://doi.org/10.26637/MJM0803/0011

Abstract

Optimum use of energy of sensor nodes in wireless sensor networks (WSN) can maintain a prolonged network lifetime. The proposed concept is a typical tree-based aggregation scenario to optimise the energy level, for which a sensing device enables its transceiver to collect the results from its children. Using Critical Path Method (CPM) the proposed graph is derived as energy efficient in wireless sensor network. In order to establish the superiority of derived method, the early time and latest time of loss of energy of each node is calculated. The proposed method and graphs are derived using MATLAB.

Keywords:

Wireless sensor network, WNS, data aggregation, binary tree, Critical Path Method

Mathematics Subject Classification:

Mathematics
  • Ram Dayal Pankaj Department of Mathematics, J.N.V. University, Jodhpur, India.
  • Arun Kumar Department of Mathematics, Government College, Kota, India.
  • Rashika Agarwal Department of Computer Science, Banasthali Vidyapeeth, Niwai, Tonk, India.
  • Pages: 797-802
  • Date Published: 01-07-2020
  • Vol. 8 No. 03 (2020): Malaya Journal of Matematik (MJM)

Abowd G.D., Sterbenz J.P.G, Final report on the interagency workshop on research issues for smart environments, IEEE Personal Communications, 7(5) (2000), $36-40$

Akyildiz I.F., Su W., Sankarasubramaniam Y., and Cayirci E, A survey on sensor networks, IEEE Communications Magazine, 40(8)(2002), 102-114.

Cardei M. and Du D.Z., Improving Wireless Sensor Network Lifetime through Power Aware Organization, Wire less Networks, 11(3)(2005), 333-340.

Cui S., Goldsmith A.J, and Bahai A., Energy-efficiency of MIMO and Cooperative MIMO Techniques in Sensor Network, IEEE Journal on Selected Areas in Communications, 22(6)(2004), 1089 -1098.

Diwakar M. and Kumar S., An Energy Efficient Level Based Clustering Routing Protocol For Wireless Sensor Networks, International Journal Of Advanced Smart Sensor Network Systems 2(2)(2012), 55-65.

Gupta C.P. and Kumar A., Wireless Sensor Network: A Review, International Journal Of Sensors, Wireless Communications and Control. 3(1)(2013), 25-36.

I. Gandhi K., Energy-Efficient Optimal Sub-Sink Selection For Data Collection In Wireless Sensor Networks, Proceedings of IAM, 2(2)(2013), 203-209.

Madden S.R., Franklin M.J., Hellerstein J.M. and Hong W., TAG: a Tiny Aggregation service for ad-hoc sensor networks, In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation, Boston, MA, (2002), 131-146.

O. O. Ogundile and A. S. Alfa., A Survey on an EnergyEfficient and Energy-Balanced Routing Protocol for Wireless Sensor Networks, Sensor Networks, 17(5)(2017), 1084.

Rao G.S. and Vallikumari V., A Beneficial Analysis Of Node Deployment Schemes For Wireless Sensor Networks, International Journal Of Advanced Smart Sensor Network Systems, 2(2)(2012), 33-43.

Rizvi, S., Qureshi, H. K., Khayam, S. A., Rakocevic, V. and Rajarajan, M., A1: An energy efficient topology control algorithm for connected area coverage in wire-less sensor networks, Journal of Network and Computer Applications, 35(2)(2012), 597-605.

Shankar N.R. , Rao P.B. ,Siresha S. and Madhuri U.K., Critical Path Method in a Project Network using Ant Colony Optimization, International Journal of Computational Intelligence Research, 7(1)(2011), 7-16.

Shi J., Power-efficient Location-based Cooperative Routing with Sensor Power Upper Limit for Wireless Sensor Networks, Ph.D thesis, Advisor: Anna CalverasUniversitatPolitècnica de Catalunya, 2013.

Singh S.K., Singh M.P. and Singh D.K., A Survey of Energy-Efficient Hierarchical Cluster-Based Routing in Wireless Sensor Networks, Int. J. of Advanced Networking and Applications, 2(2)(2010), 570-580.

Walters J.P, Liang Z, Shi W. and Chaudhary V., Wireless Sensor Network Security: A Survey, Security in Distributed, Grid and Pervasive Computing, (2006), 367404.

Yazti D.Z., Andreou P., Panos K., Chrysanthis, Samaras G. and Pitsillides A., The Micro Pulse Framework for Adaptive Waking Windows in Sensor Networks, Department of Computer Science, IEEE, (2010), 1-10.

Zhang H. and Liu C. A Review on Node Deployment of Wireless Sensor Network, International Journal of Computer Science, 9(6)(3)(2012), 1-12.

  • NA

Metrics

Metrics Loading ...

Published

01-07-2020

How to Cite

Ram Dayal Pankaj, Arun Kumar, and Rashika Agarwal. “Energy Efficient Path Determination in Wireless Sensor Network by Critical Path Method”. Malaya Journal of Matematik, vol. 8, no. 03, July 2020, pp. 797-02, doi:10.26637/MJM0803/0011.