A Failure Model Based Node Assignment Algorithm in Wireless Multimedia Sensor Networks

For wireless multimedia sensor networks deployed in a field that hard to be accessed, large amount of nodes need to be arrange effectively to monitor different places of the field. Since the nodes are energy-constrained, how to conserve their energy to maximize the network lifetime is our main concern. The problem is proved to be NP-complete. Moreover, nodes may fail if they are broken. Therefore, the failure probabilities of nodes are considered when the nodes are selected to monitor a point of the field. A centralized algorithm and a decentralized algorithm that based on the failure model are proposed. Simulations show that our algorithms can outperform other algorithms.