Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Banerjee, S., Misra, A.: Minimum energy paths for reliable communication in multi-hop wireless networks. In: MobiHoc 2002. Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, pp. 146–156 (2002)
Chen, W., Sha, L.: An energy-aware data-centric generic utility based approach in wireless sensor networks. In: IPSN 2004. Proceedings of the third international symposium on Information processing in sensor networks, pp. 215–224 (2004)
Couto, D.S.J.D., Aguayo, D., Bicket, J., Morris, R.: A high-throughput path metric for multi-hop wireless routing. In: Proceedings of ACM MOBICOM 2003 (2003)
Cristescu, R., Beferull-Lozano, B., Vetterli, M.: On network correlated data gathering. In: INFOCOM (2004)
Cristescu, R., Beferull-Lozano, B., Vetterli, M., Wattenhofer, R.: Network correlated data gathering with explicit communication: Np-completeness and algorithms. IEEE/ACM Trans. Netw., 41–54 (2006)
Cristescu, R., Vetterli, M.: Power efficient gathering of correlated data: Optimization, np-completeness and heuristics. SIGMOBILE Mob. Comput. Commun. Rev. 7(3), 31–32 (2003)
Dong, Q., Banerjee, S., Adler, M., Misra, A.: Minimum energy reliable paths using unreliable wireless links. In: MobiHoc 2005. Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, pp. 449–459 (2005)
Khuller, S., Raghavachari, B., Young, N.: Balancing minimum spanning and shortest path trees. In: SODA 1993. Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms, pp. 243–250 (1993)
Lu, M., Wu, J.: Social welfare based routing in ad hoc networks. In: Proceedings of ICPP 2006 (accepted to appear)
Luo, H., Luo, J., Liu, Y.: Energy efficient routing with adaptive data fusion in sensor networks. In: DIALM-POMC 2005. Proceedings of the 2005 joint workshop on Foundations of mobile computing, pp. 80–88. ACM Press, New York, NY, USA (2005)
Mas-Collel, A., Whinston, W., Green, J.: Microeconomic Theory. Oxford University Press, Oxford (1995)
Tan, H.O., Korpeoglu, I.: Power efficient data gathering and aggregation in wireless sensor networks. In: SIGMOD 2003 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lu, M., Wu, J. (2007). Utility-Based Data-Gathering in Wireless Sensor Networks with Unstable Links. In: Rao, S., Chatterjee, M., Jayanti, P., Murthy, C.S.R., Saha, S.K. (eds) Distributed Computing and Networking. ICDCN 2008. Lecture Notes in Computer Science, vol 4904. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77444-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-77444-0_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77443-3
Online ISBN: 978-3-540-77444-0
eBook Packages: Computer ScienceComputer Science (R0)