A Multi-QoS Optimization distributed Topology Control algorithm for wireless sensor networks

摘要

In this paper, we present a Multi-QoS Optimization distributed Topology Control (MQOTC) algorithm for WSNs. Energy consumption, reliability and QoS provisioning are three key objectives in WSNs. In MQOTC algorithm, each sensor node independently builds its local maximum QoS topology according to the local information collected from its one-hop neighbors using MST (minimum spanning tree) scheme, therefore MQOTC algorithm is a fully distributed algorithm. The QoS metrics considered in this algorithm comprise node residual energy, end-to-end delay and link loss ratio. We analytically prove that MQOTC algorithm preserves the network QoS topology connectivity and show that MQOTC algorithm is scalable to large-scale WSNs and multidimensional QoS metrics. The simulation results demonstrate that MQOTC algorithm dynamically builds network topology when WSNs topology varies over the time, and MQCTC algorithm can efficiently prolong the network life span and improve QoS performance whiling meeting certain QoS requirements.