Complexity Analysis of Data Aggregation and Routing Algorithms for Automated Utility Management Using WSN
International Journal of Sensors and Sensor Networks
Volume 8, Issue 1, March 2020, Pages: 11-22
Received: May 18, 2020; Accepted: Jun. 2, 2020; Published: Jun. 17, 2020
Views 254      Downloads 108
Raja Jitendra Nayaka, School of Electronics and Communication, Reva University, Bangalore, India
Rajashekhar Chanabasappa Biradar, School of Electronics and Communication, Reva University, Bangalore, India
Article Tools
Follow on us
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.
Smart Metering Infrastructures (SMI), Electrical Gas Water Sensor Node (EWGSN), WSN, QoS, IPUS-DAR
To cite this article
Raja Jitendra Nayaka, Rajashekhar Chanabasappa Biradar, Complexity Analysis of Data Aggregation and Routing Algorithms for Automated Utility Management Using WSN, International Journal of Sensors and Sensor Networks. Vol. 8, No. 1, 2020, pp. 11-22. doi: 10.11648/j.ijssn.20200801.12
Copyright © 2020 Authors retain the copyright of this article.
This article is an open access article distributed under the Creative Commons Attribution License ( which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Mohamed Afifi, 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.
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.
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.
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.
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.
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.
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.
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.
Science Publishing Group
1 Rockefeller Plaza,
10th and 11th Floors,
New York, NY 10020
Tel: (001)347-983-5186