Complexity Analysis of Data Aggregation and Routing Algorithms for Automated Utility Management Using WSN

Raja Jitendra Nayaka; Rajashekhar Chanabasappa Biradar

doi:doi:10.11648/j.ijssn.20200801.12

| Peer-Reviewed

Complexity Analysis of Data Aggregation and Routing Algorithms for Automated Utility Management Using WSN

Raja Jitendra Nayaka, Rajashekhar Chanabasappa Biradar

Published in International Journal of Sensors and Sensor Networks (Volume 8, Issue 1)

Received: 18 May 2020 Accepted: 2 June 2020 Published: 17 June 2020

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

Abstract

At present most of the houses in the country have the traditional electromechanical or digital utility usage meters, water meter, and gas meters. Presently most of the utility meter reading, billing system and utility management is not automated. The recent advances in the wireless sensor networks (WSNs) have made strong impact on the development of low cost remote monitoring systems. The WSN based remote automated utility management, remote meter reading and billing for future smart cities will enhance the quality and service by government. This increases the revenue of government. Due to unpleasant trend in the growth of congestion in urban areas, the smart utility meter data traffic aggregation and routing faces more challenges in the traditional automated service departments. In this work we propose an integrated architecture that include electricity, water and gas utility meters and discuss the methodology for Data Aggregation and Routing for Integrated Public Utility Services (IPUS-DAR) using WSN network. This work aims to integrate three types of utility meters and minimize redundant routing data in the network by applying data aggregation that improves traffic performance. We discuss the computational complexity of proposed Data Routing with Data Aggregation algorithm. The comparative analysis of proposed Data Routing with Data Aggregation methodology with previous methods is analyzed. We investigate performance metrics which include packet delivery ratio, end-to-end delay, jitter, throughput and energy consumption with respect to varying network size using QUALNET.

Published in	International Journal of Sensors and Sensor Networks (Volume 8, Issue 1)
DOI	10.11648/j.ijssn.20200801.12
Page(s)	11-22
Creative Commons	This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.
Copyright	Copyright © The Author(s), 2020. Published by Science Publishing Group

Keywords

Smart Metering Infrastructures (SMI), Electrical Gas Water Sensor Node (EWGSN), WSN, QoS, IPUS-DAR

References

[1]	A. El-Mougy A. Sabbah and M. Ibnkahla. Survey of networking challenges and routing protocols in smart grids. In IEEE Transactions on Industrial Informatics, (Vol. 10, Issue. 1), February 2014.
[2]	M. Conti E. Ancillotti, R. Bruno. Rpl routing protocol in advanced metering infrastructures: An analysis of the unreliability problems. In Sustainable Internet and ICT for Sustainability (SustainIT), pages 1–10, October 2012.
[3]	Yasir Faheem and Rehmat Ullah Byung Seo Kim. Energy and congestion aware routing metric for smart grid ami networks in smart city. In IEEE Coneference, pages 1–11, 2017.
[4]	Wei Yuan. Srikanth V. Krishnamurthy and Satish K. Tripathi. Synchro-nization of multiple levels of data fusion in wireless sensor networks. In Proceedings of GLOBECOM, pages 221–225, 2003.
[5]	Xiaoguang HU Li LI. The architecture of wifi-based wsn for amr system and e-hwmp routing protocol. In Sensors and Transducers, Vol. 164. Issue 2, pages 80–91, February 2014.
[6]	Rajashekhar C. Biradar Raja Jitendra Nayaka. Cluster based data aggregation in wireless sensor based network for public utility control and management. In International IEEE Conference on Advances in Electronics, Computers and Communications (ICAECC), pages 1–5, 2014.
[7]	Rajashekhar C. Biradar Raja Jitendra Nayaka. Qos analysis of wsn based cluster tree data fusion for integrated public utility management. In International IEEE Conference on Advance Computing Conference (IACC), pages 579–584, 2015.
[8]	Rajashekhar C. Biradar Raja Jitendra Nayaka. A survey on wireless net-work applications in automated public utilities control and management. In Journal of Telecommunications and Information Technology (JTIT), NIT, Warsa, Poland. Issue-3, pages 13–24, 2015.
[9]	S. R. Das V. Kathuria, G. Mohanasundaram. A simulation study of routing protocols for smart meter networks. In IEEE International Conference on Smart Grid Communications (SmartGridComm), pages 384 – 389, October 2013.
[10]	Y. S. Han W. Du. J. Deng and P. K. Varshney. A witness-based approach for data fusion assurance in wireless sensor networks. In Proceedings of GLOBECOM, pages 1–5, 2003.
[11]	ZhiliZhou. Optimal relay node placement in wireless sensor network for smart buildings metering and control. In IEEE International Conference Communication Technology (ICCT), pages 456–461, 2013.
[12]	Zhaoli Zhang Liting Cao, Wei Jiang. Automatic meter reading system based on wireless mesh networks and sopc technology. In Intelligent Networks and Intelligent Systems (ICINIS), pages 142–145, 2009.
[13]	Mohamed Aﬁﬁ, Mohamed F. Abdelkader, Atef Ghoneim. An IoT System for Continuous Monitoring and Burst Detection in Intermittent Water Distribution Networks. International Conference on Innovative Trends in Computer Engineering (ITCE 2018), Aswan University, Egypt, pages. 240-247, 2018.
[14]	Thobekile Ngcobo, Farzad Ghayoor, Study the Topology Effect on a G3-PLC based AMI Network, 2019 SAUPEC/RobMech/PRASA Conference Bloemfontein, South Africa, January 28-30, pages. 629-633.2019.
[15]	Lucas Novelli, Luisa Jorge, Paulo Melo, André Koscianski. Application Protocols and Wireless Communication for IoT: A Simulation Case Study Proposal. 11th International Symposium on Communication Systems, Networks and Digital Signal processing (CSNDSP), pages 1-6, 2018.
[16]	Mustafa Burunkaya, Tufan Pars. A Smart Meter Design and Implementation Using ZigBee Based Wireless Sensor Network in Smart Grid. 4th International Conference on Electrical and Electronics Engineering (ICEEE), pages 158-162, 2017.
[17]	Bibek Kanti, Shiv Nath Yadav, Shivam Kumar, Sadhan Gope. IOT Based Smart Energy Meter for Efficient Energy Utilization in Smart Grid. International conference on Power, Energy and Environment: Towards Smart Technology (ICEPE). Pages 1-5. 2018.
[18]	Almhana, Vartan Choulakian, Jalal Almhana, Catherine. An Efficient Approach for Data Transmission in Power-Constrained Wireless Sensor Network. IEEE International Conefrence on Communication (ICC) Ad-Hoc and Sensor Networking Symposium. Pages 1-6.2017.
[19]	H. Ali, W. Y. Chew, F. Khan, Steven R. Weller. Design and Implementation of an IoT Assisted Real-Time ZigBee Mesh WSN Based AMR System for Deployment in Smart Cities. The 5th IEEE International Conference on Smart Energy Grid Engineering pages 264-270. 2017.
[20]	Purusharth Semwal, Sourish Palit, Shlok Indulkar and S. Senthilmurugan. Smart Metering in Smart Grid. International Journal of Engineering and Advanced Technology (IJEAT) ISSN: 2249 – 8958, Volume-8 Issue-4, pages 1020-1027, April 2019.

Cite This Article

Plain Text BibTeX RIS

APA Style

Raja Jitendra Nayaka, Rajashekhar Chanabasappa Biradar. (2020). Complexity Analysis of Data Aggregation and Routing Algorithms for Automated Utility Management Using WSN. International Journal of Sensors and Sensor Networks, 8(1), 11-22. https://doi.org/10.11648/j.ijssn.20200801.12

Copy | Download

ACS Style

Raja Jitendra Nayaka; Rajashekhar Chanabasappa Biradar. Complexity Analysis of Data Aggregation and Routing Algorithms for Automated Utility Management Using WSN. Int. J. Sens. Sens. Netw. 2020, 8(1), 11-22. doi: 10.11648/j.ijssn.20200801.12

Copy | Download

AMA Style

Raja Jitendra Nayaka, Rajashekhar Chanabasappa Biradar. Complexity Analysis of Data Aggregation and Routing Algorithms for Automated Utility Management Using WSN. Int J Sens Sens Netw. 2020;8(1):11-22. doi: 10.11648/j.ijssn.20200801.12

Copy | Download

@article{10.11648/j.ijssn.20200801.12,
  author = {Raja Jitendra Nayaka and Rajashekhar Chanabasappa Biradar},
  title = {Complexity Analysis of Data Aggregation and Routing Algorithms for Automated Utility Management Using WSN},
  journal = {International Journal of Sensors and Sensor Networks},
  volume = {8},
  number = {1},
  pages = {11-22},
  doi = {10.11648/j.ijssn.20200801.12},
  url = {https://doi.org/10.11648/j.ijssn.20200801.12},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ijssn.20200801.12},
  abstract = {At present most of the houses in the country have the traditional electromechanical or digital utility usage meters, water meter, and gas meters. Presently most of the utility meter reading, billing system and utility management is not automated. The recent advances in the wireless sensor networks (WSNs) have made strong impact on the development of low cost remote monitoring systems. The WSN based remote automated utility management, remote meter reading and billing for future smart cities will enhance the quality and service by government. This increases the revenue of government. Due to unpleasant trend in the growth of congestion in urban areas, the smart utility meter data traffic aggregation and routing faces more challenges in the traditional automated service departments. In this work we propose an integrated architecture that include electricity, water and gas utility meters and discuss the methodology for Data Aggregation and Routing for Integrated Public Utility Services (IPUS-DAR) using WSN network. This work aims to integrate three types of utility meters and minimize redundant routing data in the network by applying data aggregation that improves traffic performance. We discuss the computational complexity of proposed Data Routing with Data Aggregation algorithm. The comparative analysis of proposed Data Routing with Data Aggregation methodology with previous methods is analyzed. We investigate performance metrics which include packet delivery ratio, end-to-end delay, jitter, throughput and energy consumption with respect to varying network size using QUALNET.},
 year = {2020}
}

Copy | Download

TY  - JOUR
T1  - Complexity Analysis of Data Aggregation and Routing Algorithms for Automated Utility Management Using WSN
AU  - Raja Jitendra Nayaka
AU  - Rajashekhar Chanabasappa Biradar
Y1  - 2020/06/17
PY  - 2020
N1  - https://doi.org/10.11648/j.ijssn.20200801.12
DO  - 10.11648/j.ijssn.20200801.12
T2  - International Journal of Sensors and Sensor Networks
JF  - International Journal of Sensors and Sensor Networks
JO  - International Journal of Sensors and Sensor Networks
SP  - 11
EP  - 22
PB  - Science Publishing Group
SN  - 2329-1788
UR  - https://doi.org/10.11648/j.ijssn.20200801.12
AB  - At present most of the houses in the country have the traditional electromechanical or digital utility usage meters, water meter, and gas meters. Presently most of the utility meter reading, billing system and utility management is not automated. The recent advances in the wireless sensor networks (WSNs) have made strong impact on the development of low cost remote monitoring systems. The WSN based remote automated utility management, remote meter reading and billing for future smart cities will enhance the quality and service by government. This increases the revenue of government. Due to unpleasant trend in the growth of congestion in urban areas, the smart utility meter data traffic aggregation and routing faces more challenges in the traditional automated service departments. In this work we propose an integrated architecture that include electricity, water and gas utility meters and discuss the methodology for Data Aggregation and Routing for Integrated Public Utility Services (IPUS-DAR) using WSN network. This work aims to integrate three types of utility meters and minimize redundant routing data in the network by applying data aggregation that improves traffic performance. We discuss the computational complexity of proposed Data Routing with Data Aggregation algorithm. The comparative analysis of proposed Data Routing with Data Aggregation methodology with previous methods is analyzed. We investigate performance metrics which include packet delivery ratio, end-to-end delay, jitter, throughput and energy consumption with respect to varying network size using QUALNET.
VL  - 8
IS  - 1
ER  -

Copy | Download

Author Information

Raja Jitendra Nayaka

School of Electronics and Communication, Reva University, Bangalore, India
Rajashekhar Chanabasappa Biradar

School of Electronics and Communication, Reva University, Bangalore, India

Download PDF

Sections

Plain Text BibTeX RIS

APA Style

Raja Jitendra Nayaka, Rajashekhar Chanabasappa Biradar. (2020). Complexity Analysis of Data Aggregation and Routing Algorithms for Automated Utility Management Using WSN. International Journal of Sensors and Sensor Networks, 8(1), 11-22. https://doi.org/10.11648/j.ijssn.20200801.12

Copy | Download

ACS Style

Raja Jitendra Nayaka; Rajashekhar Chanabasappa Biradar. Complexity Analysis of Data Aggregation and Routing Algorithms for Automated Utility Management Using WSN. Int. J. Sens. Sens. Netw. 2020, 8(1), 11-22. doi: 10.11648/j.ijssn.20200801.12

Copy | Download

AMA Style

Raja Jitendra Nayaka, Rajashekhar Chanabasappa Biradar. Complexity Analysis of Data Aggregation and Routing Algorithms for Automated Utility Management Using WSN. Int J Sens Sens Netw. 2020;8(1):11-22. doi: 10.11648/j.ijssn.20200801.12

Copy | Download

@article{10.11648/j.ijssn.20200801.12,
  author = {Raja Jitendra Nayaka and Rajashekhar Chanabasappa Biradar},
  title = {Complexity Analysis of Data Aggregation and Routing Algorithms for Automated Utility Management Using WSN},
  journal = {International Journal of Sensors and Sensor Networks},
  volume = {8},
  number = {1},
  pages = {11-22},
  doi = {10.11648/j.ijssn.20200801.12},
  url = {https://doi.org/10.11648/j.ijssn.20200801.12},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ijssn.20200801.12},
  abstract = {At present most of the houses in the country have the traditional electromechanical or digital utility usage meters, water meter, and gas meters. Presently most of the utility meter reading, billing system and utility management is not automated. The recent advances in the wireless sensor networks (WSNs) have made strong impact on the development of low cost remote monitoring systems. The WSN based remote automated utility management, remote meter reading and billing for future smart cities will enhance the quality and service by government. This increases the revenue of government. Due to unpleasant trend in the growth of congestion in urban areas, the smart utility meter data traffic aggregation and routing faces more challenges in the traditional automated service departments. In this work we propose an integrated architecture that include electricity, water and gas utility meters and discuss the methodology for Data Aggregation and Routing for Integrated Public Utility Services (IPUS-DAR) using WSN network. This work aims to integrate three types of utility meters and minimize redundant routing data in the network by applying data aggregation that improves traffic performance. We discuss the computational complexity of proposed Data Routing with Data Aggregation algorithm. The comparative analysis of proposed Data Routing with Data Aggregation methodology with previous methods is analyzed. We investigate performance metrics which include packet delivery ratio, end-to-end delay, jitter, throughput and energy consumption with respect to varying network size using QUALNET.},
 year = {2020}
}

Copy | Download

TY  - JOUR
T1  - Complexity Analysis of Data Aggregation and Routing Algorithms for Automated Utility Management Using WSN
AU  - Raja Jitendra Nayaka
AU  - Rajashekhar Chanabasappa Biradar
Y1  - 2020/06/17
PY  - 2020
N1  - https://doi.org/10.11648/j.ijssn.20200801.12
DO  - 10.11648/j.ijssn.20200801.12
T2  - International Journal of Sensors and Sensor Networks
JF  - International Journal of Sensors and Sensor Networks
JO  - International Journal of Sensors and Sensor Networks
SP  - 11
EP  - 22
PB  - Science Publishing Group
SN  - 2329-1788
UR  - https://doi.org/10.11648/j.ijssn.20200801.12
AB  - At present most of the houses in the country have the traditional electromechanical or digital utility usage meters, water meter, and gas meters. Presently most of the utility meter reading, billing system and utility management is not automated. The recent advances in the wireless sensor networks (WSNs) have made strong impact on the development of low cost remote monitoring systems. The WSN based remote automated utility management, remote meter reading and billing for future smart cities will enhance the quality and service by government. This increases the revenue of government. Due to unpleasant trend in the growth of congestion in urban areas, the smart utility meter data traffic aggregation and routing faces more challenges in the traditional automated service departments. In this work we propose an integrated architecture that include electricity, water and gas utility meters and discuss the methodology for Data Aggregation and Routing for Integrated Public Utility Services (IPUS-DAR) using WSN network. This work aims to integrate three types of utility meters and minimize redundant routing data in the network by applying data aggregation that improves traffic performance. We discuss the computational complexity of proposed Data Routing with Data Aggregation algorithm. The comparative analysis of proposed Data Routing with Data Aggregation methodology with previous methods is analyzed. We investigate performance metrics which include packet delivery ratio, end-to-end delay, jitter, throughput and energy consumption with respect to varying network size using QUALNET.
VL  - 8
IS  - 1
ER  -

Copy | Download