article

Modeling and optimization of transmission schemes in energy-constrained wireless sensor networks

Authors:

Andrea J. GoldsmithAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 15, Issue 6

Pages 1359 - 1372

https://doi.org/10.1109/TNET.2007.897945

Published: 01 December 2007 Publication History

Abstract

We consider a wireless sensor network with energy constraints. We model the energy consumption in the transmitter circuit along with that for data transmission. We model the bottom three layers of the traditional networking stack--the link layer, the medium access control (MAC) layer, and the routing layer. Using these models, we consider the optimization of transmission schemes to maximize the network lifetime. We first consider the optimization of a single layer at a time, while keeping the other layers fixed. We make certain simplifying assumptions to decouple the layers and formulate optimization problems to compute a strategy that maximizes the network lifetime. We then extend this approach to cross-layer optimization of time division multiple access (TDMA) wireless sensor networks. In this case, we construct optimization problems to compute the optimal transmission schemes to an arbitrary degree of accuracy and efficiently. We then consider networks with interference, and propose methods to compute approximate solutions to the resulting optimization problems. We give numerical examples that illustrate the computational approaches as well as the benefits of cross-layer design in wireless sensor networks.

References

[1]

{1} F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.

[2]

{2} S. H. Low and D. E. Lapsley, "Optimization flow control. I. Basic algorithm and convergence," IEEE/ACM Trans. Networking, vol. 7, no. 6, pp. 861-874, Dec. 1999.

[3]

{3} S. Toumpis and A. Goldsmith, "Capacity regions for wireless ad hoc networks," IEEE Trans. Wireless Commun., vol. 4, no. 4, pp. 736-748, Jul. 2003.

[4]

{4} L. Xiao, M. Johansson, and S. Boyd, "Simultaneous routing and resource allocation via dual decomposition," IEEE Trans. Commun., vol. 52, no. 7, pp. 1136-1144, Jul. 2004.

[5]

{5} M. Johansson and L. Xiao, "Scheduling, routing and power allocation for fairness in wireless networks," in Proc. IEEE Vehicular Technology Conf. (VTC 2004-Spring), 2004, pp. 1355-1360.

[6]

{6} K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," in Proc. ACM MobiCom'03, Sep. 2003, pp. 66-80.

[7]

{7} M. Kodialam and T. Nandagopal, "Characterizing achievable rates in multi-hop wireless networks: The joint routing and scheduling problem," in Proc. ACM MobiCom'03, Sep. 2003, pp. 42-54.

[8]

{8} T. ElBatt and A. Ephremides, "Joint scheduling and power control for wireless ad hoc networks," IEEE Trans. Wireless Commun., vol. 3, no. 1, pp. 74-85, Jan. 2004.

[9]

{9} B. Radunovic and J. Y. LeBoudec, "Joint scheduling, power control and routing in symmetric, one-dimensional, multi-hop wireless networks," presented at the Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt'03), Nice, France, Mar. 2003.

[10]

{10} A. J. Goldsmith and S. B. Wicker, "Design challenges for energy-constrained ad hoc wireless networks," IEEE Wireless Commun. Mag., vol. 9, no. 4, pp. 8-27, Aug. 2002.

[11]

{11} S. Cui, A. J. Goldsmith, and A. Bahai, "Energy-constrained modulation optimization," IEEE Trans. Wireless Commun., vol. 4, no. 5, pp. 2349-2360, Sep. 2005.

[12]

{12} P. G. Youssef-Massaad, M. Médard, and L. Zheng, "Impact of processing energy on the capacity of wireless channels," presented at the Int. Symp. Information Theory and Its Applications (ISITA 2004), Parma, Italy, Oct. 2004, 6 pp.

[13]

{13} U. C. Kozat, I. Koutsopoulos, and L. Tassiulas, "A framework for cross-layer design of energy-efficient communication with QoS provisioning in multi-hop wireless networks," in Proc. IEEE INFOCOM 2004, Mar. 2004, pp. 1446-1456.

[14]

{14} D. Estrin, L. Girod, G. Pottie, and M. Srivastava, "Instrumenting the world with wireless sensor networks," in Proc. ICASSP 2001, May 2001, pp. 2033-2036.

[15]

{15} G. Pottie and W. Kaiser, "Wireless sensor networks," Commun. ACM, vol. 43, no. 5, pp. 51-58, 2000.

[16]

{16} V. Rodoplu and T. H. Meng, "Minimum energy mobile wireless networks," IEEE J. Sel. Areas Commun., vol. 17, no. 8, pp. 1333-1344, Aug. 1999.

[17]

{17} L. Li and J. Y. Halpern, "Minimum energy mobile wireless networks revisited," in Proc. IEEE Int. Conf. Communications (ICC 2001), Jun. 2001, pp. 278-283.

[18]

{18} J.-H. Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks," in Proc. IEEE INFOCOM 2000, Mar. 2000, pp. 22-31.

[19]

{19} R. L. Cruz and A. V. Santhanam, "Optimal routing, link scheduling and power control in multihop wireless networks," in Proc. IEEE INFOCOM 2003, Mar. 2003, pp. 702-711.

[20]

{20} S. Cui, R. Madan, A. J. Goldsmith, and S. Lall, "Cross-layer energy minimization in TDMA-based sensor networks," in Proc. 42nd Annu. Allerton Conf. Communication, Control, and Computing, 2004, pp. 1891-1900.

[21]

{21} R. Madan and S. Lall, "Distributed algorithms for maximum lifetime routing in wireless sensor networks," IEEE Trans. Wireless Commun., vol. 5, no. 8, pp. 2185-2193, Aug. 2006.

[22]

{22} R. Madan, S. Cui, S. Lall, and A. J. Goldsmith, "Cross-layer design for lifetime maximization in interference-limited wireless sensor networks," in Proc. IEEE INFOCOM 2005, Mar. 2005, pp. 1964-1975.

[23]

{23} S. Cui, A. Goldsmith, and A. Bahai, "Joint modulation and multiple access optimization under energy constraints," in Proc. IEEE Globecom 2004, Nov. 2004, pp. 151-155.

[24]

{24} R. Madan and S. Lall, "Distributed algorithms for maximum lifetime routing in wireless sensor networks," in Proc. IEEE Globecom 2004, Nov. 2004, pp. 748-753.

[25]

{25} S. H. A. Ahmad, A. Jovicic, and P. Viswanath, "On outer bounds to the capacity region of wireless networks," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2770-2776, Jun. 2006.

[26]

{26} B. Hughes and P. Narayan, "Gaussian arbitrarily varying channels," IEEE Trans. Inf. Theory, vol. IT-33, no. 2, pp. 267-284, Mar. 1987.

[27]

{27} G. J. Foschini and J. Salz, "Digital communications over fading radio channels," Bell Syst. Tech. J., pp. 429-456, 1983.

[28]

{28} A. J. Goldsmith, Wireless Communications. Cambridge, U.K.: Cambridge Univ. Press, 2005.

[29]

{29} P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.

[30]

{30} R. Madan and D. Shah, "Capacity-delay scaling in arbitrary wireless networks," presented at the 2005 Allerton Conf. Communication, Control, and Computing, Monticello, IL, Oct. 2005.

[31]

{31} Y. Yu, B. Krishnamachari, and V. Prasanna, "Energy-latency trade-offs for data gathering in wireless sensor networks," in Proc. IEEE INFOCOM 2004, Mar. 2004, pp. 244-255.

[32]

{32} S. Boyd and L. Vandenberge, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.

[33]

{33} G. Zussman and A. Segall, "Energy efficient routing in ad hoc disaster recovery networks," in Proc. IEEE INFOCOM 2003, Mar. 2003, pp. 682-691.

[34]

{34} A. Sankar and Z. Liu, "Maximum lifetime routing in wireless ad-hoc networks," in Proc. IEEE INFOCOM 2004, Mar. 2004, pp. 1089-1097.

[35]

{35} M. Johansson and L. Xiao, "Scheduling, routing and power allocation for fairness in wireless networks," in IEEE Vehicular Technology Conf. (VTC 2004-Spring), May 2004, pp. 1355-1360.

[36]

{36} B. Johansson, P. Soldati, and M. Johansson, "Mathematical decomposition techniques for distributed cross-layer optimization of data networks," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1535-1547, Aug. 2006.

[37]

{37} R. Bhatia and M. Kodialam, "On power efficient communication over multi-hop wireless networks: joint routing, scheduling and power control," in Proc. IEEE INFOCOM 2004, Mar. 2004, pp. 1457-1466.

[38]

{38} M. Johansson, L. Xiao, and S. Boyd, "Simultaneous routing and power allocation in CDMA wireless data networks," in Proc. IEEE Int. Conf. Communications (ICC'03), May 2003, pp. 51-55.

[39]

{39} D. O'Neill, D. Julian, and S. Boyd, "Adaptive management of network resources," in IEEE Vehicular Technology Conf. (VTC 2003-Fall), Oct. 2003, pp. 1929-1933.

Cited By

Yetgin HCheung KEl-Hajjar MHanzo L(2017)A Survey of Network Lifetime Maximization Techniques in Wireless Sensor NetworksIEEE Communications Surveys & Tutorials10.1109/COMST.2017.265097919:2(828-854)Online publication date: 2-Jun-2017
https://dl.acm.org/doi/10.1109/COMST.2017.2650979
Kaddour M(2016)Optimizing the throughput-lifetime tradeoff in wireless sensor networks with link scheduling, rate adaptation, and power controlWireless Communications & Mobile Computing10.1002/wcm.261316:12(1510-1525)Online publication date: 25-Aug-2016
https://dl.acm.org/doi/10.1002/wcm.2613
Alkhdour TShakshuki EBaroudi USelim S(2015)A cross layer optimization modeling for a periodic WSN applicationJournal of Computer and System Sciences10.1016/j.jcss.2014.11.00781:3(516-532)Online publication date: 1-May-2015
https://dl.acm.org/doi/10.1016/j.jcss.2014.11.007
Show More Cited By

Index Terms

Modeling and optimization of transmission schemes in energy-constrained wireless sensor networks

Recommendations

An energy efficient clustering method for wireless sensor networks
EHAC'07: Proceedings of the 6th WSEAS International Conference on Electronics, Hardware, Wireless and Optical Communications

Wireless sensor networks have many sensor nodes with a limited energy in a limited area. One of key issues in wireless sensor networks is to prolong the network lifetime. In this paper, we propose a scheme to construct an energy-efficient cluster ...
An energy efficient clustering method for wireless sensor networks
EHAC'07: Proceedings of the 6th WSEAS International Conference on Electronics, Hardware, Wireless and Optical Communications

Wireless sensor networks have many sensor nodes with a limited energy in a limited area. One of key issues in wireless sensor networks is to prolong the network lifetime. In this paper, we propose a scheme to construct an energy-efficient cluster ...
The optimization of sensor relocation in wireless mobile sensor networks

Wireless Sensor Networks (WSNs) have been an active research area these years due to their broad range of potential applications. Several research issues, which include energy-aware routing, sensor deployment problems, data aggregation, etc., have been ...

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 15, Issue 6

December 2007

400 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 December 2007

Published in TON Volume 15, Issue 6

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
647
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yetgin HCheung KEl-Hajjar MHanzo L(2017)A Survey of Network Lifetime Maximization Techniques in Wireless Sensor NetworksIEEE Communications Surveys & Tutorials10.1109/COMST.2017.265097919:2(828-854)Online publication date: 2-Jun-2017
https://dl.acm.org/doi/10.1109/COMST.2017.2650979
Kaddour M(2016)Optimizing the throughput-lifetime tradeoff in wireless sensor networks with link scheduling, rate adaptation, and power controlWireless Communications & Mobile Computing10.1002/wcm.261316:12(1510-1525)Online publication date: 25-Aug-2016
https://dl.acm.org/doi/10.1002/wcm.2613
Alkhdour TShakshuki EBaroudi USelim S(2015)A cross layer optimization modeling for a periodic WSN applicationJournal of Computer and System Sciences10.1016/j.jcss.2014.11.00781:3(516-532)Online publication date: 1-May-2015
https://dl.acm.org/doi/10.1016/j.jcss.2014.11.007
Abidin ZArshad MNgah U(2015)An introduction to swarming roboticsArtificial Intelligence Review10.1007/s10462-013-9397-843:4(501-514)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.1007/s10462-013-9397-8
Awad AMohamed AEl-Sherif ANasr O(2014)Interference-aware energy-efficient cross-layer design for healthcare monitoring applicationsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2014.09.00374:PA(64-77)Online publication date: 9-Dec-2014
https://dl.acm.org/doi/10.1016/j.comnet.2014.09.003
íster HLin H(2011)Integrated topology control and routing in wireless sensor networks for prolonged network lifetimeAd Hoc Networks10.1016/j.adhoc.2010.09.0109:5(835-851)Online publication date: 1-Jul-2011
https://dl.acm.org/doi/10.1016/j.adhoc.2010.09.010
Andreev SGalinina OVinel A(2010)Cross-layer channel-aware approaches for modern wireless networksProceedings of the Third international conference on Multiple access communications10.5555/1881623.1881645(163-179)Online publication date: 13-Sep-2010
https://dl.acm.org/doi/10.5555/1881623.1881645
Kim HDe Veciana G(2010)Leveraging dynamic spare capacity in wireless systems to conserve mobile terminals' energyIEEE/ACM Transactions on Networking10.1109/TNET.2009.203223818:3(802-815)Online publication date: 1-Jun-2010
https://dl.acm.org/doi/10.1109/TNET.2009.2032238

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents