Abstract
Maximizing the aggregate network utility and minimizing the network energy consumption are important but conflict goals in wireless sensor networks. Challenges arise due to the application-specific computing and communication resources constraints and end-to-end real-time constraints. This paper studies the tradeoff between energy consumption and network performance in Real-Time Wireless Sensor Networks (RTWSN) by investigating the interaction between the network performance optimization and network lifetime maximization problems. We address the tradeoff between these two conflict goals as a joint non-linear optimization problem. Based the solution of the optimization problem, we design an online distributed algorithm to achieve judicious tradeoff based on application-specific focus, while at the same time meeting real-time and resource constraints. Extensive simulation studies illustrate the efficiency and efficacy of the proposed algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Caccamo, M., Zhang, L.Y., Sha, L., Buttazzo, G.: An implicit prioritized access protocol for wireless sensor networks. In: Proceedings of the 23rd IEEE Real-Time Systems Symposium (RTSS), pp. 39–48 (2002)
Shu, W., Liu, X., Gu, Z., Gopalakrishnan, S.: Optimal sampling rate assignment with dynamic route selection for real-time wireless sensor networks. In: Proceedings of the 29th IEEE Real-Time Systems Symposium (RTSS 2008), Barcelona, Spain (2008)
Madan, R., Lall, S.: Distributed algorithm for maximum lifetime routing in wireless sensor networks. IEEE Transactions on Wireless Communications 5(8) (August 2006)
Heinzelman, W., Kulik, J., Balakrishnan, H.: Adaptive protocols for information dissemination in wireless sensor networks. In: Proceedings of the 5th International Conference on Mobile Computing and Networking (MobiCom), pp. 174–185 (1999)
Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless sensor networks. In: Proceedings of the 6th International Conference on Mobile Computing and Networking (MobiCom), pp. 243–254 (2000)
Xu, Y., Heidemann, J.S., Estrin, D.: Geography-informed energy conservation for ad hoc routing. In: Proceedings of the 7th International Conference on Mobile Computing and Networking (MobiCom), pp. 70–84 (2001)
He, T., Stankovic, J.A., Lu, C., Abdelzaher, T.: SPEED: a stateless protocol for real-time communication in sensor networks. In: Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS), pp. 46–55 (2003)
Chipara, O., He, Z., Xing, G., Chen, Q., Wang, X., Lu, C., Stankovic, J., Abdelzaher, T.: Real-time power-aware routing in sensor networks. In: Proceedings of the 14th IEEE International Workshop on Quality of Service (IWQoS), pp. 83–92 (2006)
Liu, X., Wang, Q., He, W., Caccamo, M., Sha, L.: Optimal realtime sampling rate assignment for wireless sensor networks. ACM Transactions on Sensor Networks 2(2), 263–295 (2006)
Akyildiz, I.F., Melodia, T., Chowdhury, K.: Wireless Multimedia Sensor Networks: A Survey. IEEE Wireless Communications Magazine 14(6), 32–39 (2007)
Rodoplu, V., Meng, T.H.: Minimum energy mobile wireless networks. IEEE J. Select. Areas Communi. 17(8), 1333–1344 (1999)
Wattenhofer, R., Li, L., Bahl, P., Wan, Y.: Distributed topology control for power efficient operation in multihop wireless ad hoc networks. In: IEEE INFOCOM (2001)
Li, L., Halpern, J.Y., Bahl, P., Wang, Y., Wattenhofer, R.: Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks. In: ACM Symposium on Principle of Distributed Computing, PODC (2001)
Chang, J.H., Tassiulas, L.: Energy conserving routing in wireless ad-hoc networks. In: IEEE INFOCOM, pp. 22–31 (2000)
Zussman, G., Segall, A.: Energy efficient routing in ad hoc disaster recovery networks. In: INFOCOM (2003)
Sha, L., Liu, X., Caccamo, M., Buttazzo, G.: Online control optimization using load driven scheduling. In: Proceedings of the 39th IEEE Conference on Decision and Control, vol. 5, pp. 4877–4882 (2000)
Buttazzo, G., Caccamo, M., Zhang, L.Y., Sha, L.: An implicit prioritized access protocol for wireless sensor networks. In: Proceedings of the 23rd IEEE Real-Time Systems Symposium (RTSS), pp. 39–48 (2002)
Low, S.H., Lapsely, D.E.: Optimization flow control. I. Basic algorithm and convergence. IEEE/ACM Transactions on Networking 7, 861–874 (1999)
Nama, H., Chiang, M., Mandayam, N.: Utility-lifetime trade-off in self-regulating wireless sensor networks: A cross-layer design approach. In: Proc. IEEE ICC (2006)
Zhu, J., Chen, S., Bensaou, B., Hung, K.L.: Tradeoff between lifetime and rate allocation in wireless sensor networks: a cross layer approach. In: IEEE INFOCOM 2007, pp. 267–275 (2007)
Kelly, F.: Charging and rate control for elastic traffic: Focus on elastic services over ATM networks. European transactions on telecommunications 8, 33–37 (1997)
Chen, L., Low, S.H., Chiang, M., Doyle, J.C.: Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks. In: IEEE INFOCOM (2006)
Lin, X., Shroff, N.B.: The impact of imperfect scheduling on cross-layer congestion control in wireless networks. IEEE/ACM Transactions on Networking 14(2), 1804–1814 (2006)
Chen, J., Kuo, T., Lu, H., Yang, C., Pang, A.: Dual power assignment for network connectivity in wireless sensor networks. In: IEEE Global Telecommunications Conference (GlobeCom)
Li, M., Liu, Y.: Underground Coal Mine Monitoring with Wireless Sensor Networks. ACM Transactions on Sensor Networks (TOSN) 5(2) (March 2009)
Moser, C., Chen, J., Thiele, L.: Power Management in Energy Harvesting Embedded Systems with Discrete Service Levels. In: The International Symposium on Low Power Electronics and Design (ISLPED) (2009)
Moser, C., Chen, J., Thiele, L.: Reward Maximization for Embedded Systems with Renewable Energies. In: The 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA (2008)
Hsiu, P., Wu, C., Kuo, T.: Maximum-Residual Multicasting and Aggregating in Wireless Ad-Hoc Networks. Accepted and to appear in ACM/Springer Wireless Networks
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Rao, L., Liu, X., Chen, JJ., Liu, W. (2009). Joint Optimization of System Lifetime and Network Performance for Real-Time Wireless Sensor Networks. In: Bartolini, N., Nikoletseas, S., Sinha, P., Cardellini, V., Mahanti, A. (eds) Quality of Service in Heterogeneous Networks. QShine 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 22. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10625-5_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-10625-5_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10624-8
Online ISBN: 978-3-642-10625-5
eBook Packages: Computer ScienceComputer Science (R0)