Survey on the challenging issues in energy efficient methods for routing in heterogeneous wireless sensor networks

Our work in this report stems from the fact that most of the open vehicle routing problems are similar to the ones in sensor networks from the assumptions and constraints point of view. Hence, it makes sense to use those techniques in the wireless sensor networks domain such that we can find certain most required solutions for some problems being faced in WSNs. To provide a baseline that this approach is achievable we have proposed one data collection protocol called EDAL which stands for Energy- efficient Delay-Aware Lifetime- balancing data collection protocol. This algorithm design of EDAL provides proof for one result from OVR that the problem formulation is inherently NP-hard. Hence, our research work lays emphasis on both centralized heuristic so as to reduce the computational overhead and a distributed heuristic so as to make the algorithm scalable for large-scale network operations. This data collection protocol, EDAL, that we are introducing is aimed to be closely integrated with compressive sensing, which is a technique that ensures considerable reduction in total traffic cost for collecting sensor readings under loose delay bounds.