More Web Proxy on the site http://driver.im/

research-article

Cross-layer interactions in multihop wireless sensor networks: A constrained queueing model

Authors:

Yuguang FangAuthors Info & Claims

ACM Transactions on Modeling and Computer Simulation (TOMACS), Volume 21, Issue 1

Article No.: 4, Pages 1 - 26

https://doi.org/10.1145/1870085.1870089

Published: 17 December 2010 Publication History

Abstract

In this article, we propose a constrained queueing model to investigate the performance of multihop wireless sensor networks. Specifically, the cross-layer interactions of rate admission control, traffic engineering, dynamic routing, and adaptive link scheduling are studied jointly with the proposed queueing model. In addition, the stochastic network utility maximization problem in wireless sensor networks is addressed within this framework. We propose an adaptive network resource allocation scheme, called the ANRA algorithm, which provides a joint solution to the multiple-layer components of the stochastic network utility maximization problem. We show that the proposed ANRA algorithm achieves a near-optimal solution, that is, (1-ϵ) of the global optimum network utility where ϵ can be arbitrarily small, with a trade-off with the average delay experienced in the network. The proposed ANRA algorithm enjoys the merit of self-adaptability through its online nature and thus is of particular interest for time-varying scenarios such as multihop wireless sensor networks.

References

[1]

Akyildiz, I. F. and Kasimoglu, I. H. 2004. Wireless sensor and actor networks: Research challenges. Elsevier Comput. Networks.

[2]

Akyol, U., Andrews, M., Gupta, P., Hobby, J., Saniee, I., and Stolyar, A. 2008. Joint scheduling and congestion control in mobile ad-hoc networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).

[3]

Chiang, M. 2005. Balancing transport and physical layer in wireless multihop networks: Jointly optimal congestion control and power control. IEEE J. Select. Areas Comm. 1, 104--116.

Digital Library

[4]

Chiang, M., Low, S. H., Calderbank, A. R., and Doyle, J. C. 2007. Layering as optimization decomposition: A mathematical theory of network architectures. Proc. IEEE 95, 255--312.

[5]

Eryilmaz, A. and Srikant, R. 2005. Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).

[6]

Georgiadis, L., Neely, M. J., and Tassiulas, L. 2006. Resource Allocation and Cross-Layer Control in Wireless Networks. Foundations and Trends in Networking.

Digital Library

[7]

Gupta, A., Lin, X., and Srikant, R. 2007. Low-complexity distributed scheduling algorithms for wireless networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).

[8]

Gupta, G. R. and Shroff, N. 2009. Delay analysis for multi-hop wireless networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).

[9]

Jiang, L. and Walrand, J. 2008. A distributed csma algorithm for throughput and utility maximization in wireless networks. In Proceedings of the Allerton Conference of Communication Control, and Computing.

[10]

Joo, C. 2008. A local greedy scheduling scheme with provable performance guarantee. In Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc).

Digital Library

[11]

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

[12]

Lin, X. 2006. On characterizing the delay performance of wireless scheduling algorithms. In Proceedings of the Allerton Conference of Communication Control, and Computing.

[13]

Low, S. H. and Lapsley, D. E. 1999. Optimization flow control, i: Basic algorithm and convergence. IEEE/ACM Trans. Netw. 7, 861--875.

Digital Library

[14]

Modiano, E., Shah, D., and Zussman, G. 2006. Maximizing throughput in wireless networks via gossiping. In Proceedings of the ACM SIGMETRICS Conference.

Digital Library

[15]

Neely, M. J. 2003. Dynamic power allocation and routing for satellite and wireless networks with time varying channels. Ph.D. thesis, Masssachusetts Institute of Technology.

Digital Library

[16]

Neely, M. J. 2006. Energy optimal control for time varying wireless networks. IEEE Trans. Inf. Theory 52, 2915--2934.

Digital Library

[17]

Neely, M. J., Modiano, E., and Li, C.-P. 2008. Fairness and optimal stochastic control for heterogeneous networks. IEEE/ACM Trans. Netw. 16, 396--409.

Digital Library

[18]

Neely, M. J., Modiano, E., and Rohrs, C. E. 2005. Dynamic power allocation and routing for time-varying wireless networks. IEEE J. Select. Areas Comm. 23, 89--103.

Digital Library

[19]

Radunovic, B., Gkantsidis, C., Gunawardena, D., and Key, P. 2008. Horizon: Balancing tcp over multiple paths in wireless mesh network. In Proceedings of the 14th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiCom).

Digital Library

[20]

Shakkottai, S. and Srikant, R. 2008. Network Optimization and Control. Foundations and Trends in Networking.

Digital Library

[21]

Sharma, A. B., Golubchik, L., Govindan, R., and Neely, M. J. 2009. Dynamic data compression in multi-hop wireless networks. In Proceedings of the ACM SIGMETRICS Conference.

Digital Library

[22]

Song, Y. and Fang, Y. 2007. Distributed rate control and power control in resource-constrained wireless sensor networks. In Proceedings of the IEEE MILCOM Conference.

[23]

Srikant, R. 2003. The Mathematics of Internet Congestion Control. Birkhauser Boston.

Digital Library

[24]

Stolyar, A. 2005. Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm. Queu. Syst. 50, 401--457.

Digital Library

[25]

Stolyar, A. 2006. Large deviations of queues under qos scheduling algorithms. In Proceedings of the Allerton Conference of Communication Control, and Computing.

[26]

Stolyar, A. 2008. Dynamic distributed scheduling in random access networks. J. Appl. Probab. 45, 297--313.

[27]

Tassiulas, L. and Ephremides, A. 1992. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans. Autom. Control 37, 1936--1949.

[28]

Trench, W. F. 2003. Introduction to Real Analysis. Prentice Hall.

[29]

Wu, X., Srikant, R., and Perkins, J. 2007. Scheduling efficiency of distributed greedy scheduling algorithms in wireless networks. IEEE Trans. Mobile Comput.

Digital Library

[30]

Yick, J., Mukherjee, B., and Ghosal, D. 2007. Wireless sensor network survey. Elsevier Comput. Networks.

Digital Library

[31]

Ying, L., Shakkottai, S., and Reddy, A. 2009. On combining shortest-path and back-pressure routing over multihop wireless networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).

Cited By

Yin XFang DWang WChen X(2016)EETCWireless Networks10.5555/2887214.288730622:2(635-646)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.5555/2887214.2887306
Yin XFang DWang WChen X(2015)EETC: to transmit or not to transmit in mobile wireless sensor networksWireless Networks10.1007/s11276-015-0989-x22:2(635-646)Online publication date: 17-Jun-2015
https://doi.org/10.1007/s11276-015-0989-x

Recommendations

On the cross-layer interactions between congestion and contention in wireless sensor and actor networks

Wireless Sensor and Actor Networks (WSAN) are composed of large number of sensor nodes collaboratively observing a physical phenomenon and relatively smaller number of actor nodes, which act upon the sensed phenomenon. Due to the limited capacity of ...
Cross-layer design and optimisation for wireless sensor networks

Cross-layer design and optimisation is a new technique which can be used to design and improve the performance in both wireless and wireline networks. The central idea of cross-layer design is to optimise the control and exchange of information over two ...
Cross layer optimization for efficient data aggregation in multi-hop wireless sensor networks
IWCMC '10: Proceedings of the 6th International Wireless Communications and Mobile Computing Conference

Wireless Sensor Networks (WSN) is the most promising technological paradigm to support the next generation highly efficient emergency management systems. Optimal design of WSN involves all the layers of the protocol stack: from the physical (PHY), the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Modeling and Computer Simulation

ACM Transactions on Modeling and Computer Simulation Volume 21, Issue 1

December 2010

183 pages

ISSN:1049-3301

EISSN:1558-1195

DOI:10.1145/1870085

Issue’s Table of Contents

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 December 2010

Accepted: 01 October 2009

Revised: 01 September 2009

Received: 01 May 2009

Published in TOMACS Volume 21, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Division of Computer and Network Systems
Fundamental Research Funds for the Central Universities
National Natural Science Foundation of China
Ministry of Education of the People's Republic of China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
373
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)2

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yin XFang DWang WChen X(2016)EETCWireless Networks10.5555/2887214.288730622:2(635-646)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.5555/2887214.2887306
Yin XFang DWang WChen X(2015)EETC: to transmit or not to transmit in mobile wireless sensor networksWireless Networks10.1007/s11276-015-0989-x22:2(635-646)Online publication date: 17-Jun-2015
https://doi.org/10.1007/s11276-015-0989-x

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.

Media

Figures

Other

Tables

View Issue’s Table of Contents