Balancing minimum spanning and shortest path trees
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
Minimum energy paths for reliable communication in multi-hop wireless networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
A high-throughput path metric for multi-hop wireless routing
Proceedings of the 9th annual international conference on Mobile computing and networking
Power efficient gathering of correlated data: optimization, NP-completeness and heuristics
ACM SIGMOBILE Mobile Computing and Communications Review
An energy-aware data-centric generic utility based approach in wireless sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Minimum energy reliable paths using unreliable wireless links
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Energy efficient routing with adaptive data fusion in sensor networks
DIALM-POMC '05 Proceedings of the 2005 joint workshop on Foundations of mobile computing
Network correlated data gathering with explicit communication: NP-completeness and algorithms
IEEE/ACM Transactions on Networking (TON)
Social Welfare Based Routing in Ad hoc Networks
ICPP '06 Proceedings of the 2006 International Conference on Parallel Processing
Hi-index | 0.00 |
Traditional utility-based data-gathering models consider the maximization of the gathered information and the minimization of energy consumption in WSNs with reliable channels. In this paper, we extend the model to include retransmissions caused by link failure to improve network utility. The challenge lies in balancing two competing factors: energy loss (and hence utility) through retransmissions and increased reliability (and hence utility) through retransmissions. We adopt a utility-based metric proposed in our previous work [9] and show the NP-hardness of the problem, regardless of the number of source sensors. We design several approximation heuristics for either case and compare their performances through simulation. We also study the impact of retransmissions on the maximization of network utility. Extensive simulations through a customized simulator are conducted to verify our results.