Data acquisition and delay optimization in WSN using knapsack algorithm in presence of transfaulty nodes

Abstract

The wireless sensors has wide range of applications. The sensor network consist of many tiny sensors and each sensor is assigned to perform specific mission that is some node are transmitting node some are receiving and others are intermediate sensing nodes. Once sensor nodes are deployed, thereafter no additional actions are performed. In typical WSNs, the sensor nodes collect the information from the environment and the collection of the data is done in the intermediate nodes. The collected data is the send to the base station. Reliable communication, power efficiency and network survivability issues are critical concerns, because all the operation is done in sensor nodes. Energy consumption and end to end delay is a major issue in WSNs [8]. In this work we propose a scheme named data acquisition along with knapsack algorithm for reliable and efficient data transmission and delay optimization in the presence of transfaulty nodes. To prevent information loss in WSN due to transfaulty behavior of sensor nodes, in the proposed scheme we construct the network using sensor nodes having dual mode of communication — RF, acoustic and also we use knapsack algorithm for reliable data transmission. Knapsack algorithm is to increase the in-order packets and decrease the out-of-order packets simultaneously, which helps for delay optimization. This scheme has better energy efficiency and reduced delay.