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

摘要

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.