Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/1460047.1460056acmconferencesArticle/Chapter ViewAbstractPublication PageswiconConference Proceedingsconference-collections
research-article

Distributed energy aware cross-layer resource allocation in wireless networks

Published: 22 October 2007 Publication History

Abstract

In this paper, we consider the joint scheduling, routing and congestion control mechanism in [4] while incorporating a comprehensive physical layer model that considers both primary half-duplex constraints and the power-SINR-rate relation, and heterogeneous nodal power budgets. We consider a cross-layer scheme comprising of a primal-dual congestion controller and an energy aware back-pressure (EABP) scheduler that decides routing, scheduling, power and link rate selection based on the queue length information as well as an excess energy consumption state at each node. The handling of nodal power constraints in our scheme is essentially the same as that in [9] and [6]. For completeness, we provide a self-contained proof that the cross-layer scheme asymptotically achieves optimal fair allocation of the network resources. Then this scheme is used to motivate the design of a scalable and implementable distributed slow time-scale (DSTS) power control algorithm, which can be combined with rate adaptation and known distributed link scheduling algorithms to approximate the centralized EABP scheduler. In this way, we provide a candidate solution to complete the network utility maximization (NUM) based protocol stack for multi-hop wireless networks. We provide simulation results that show what are potential performance gains.

References

[1]
F. P. Kelly, A. Maulloo, and D. Tan, "Rate control in communcation networks: shadow prices, proportional faireness and stability," Journal of Operation Research Society, vol. 49, pp. 237--252, 1998.
[2]
R. Srikant, The Mathematics of Internet Congestion Control. Cambridge, MA: Birkhauser, 2004.
[3]
L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. on Automatic Control, pp. 1936--1948, Dec. 1992.
[4]
A. Eryilmaz and R. Srikant, "Joint congestion control, routing, and MAC for stability and fairness in wireless networks," IEEE Journal on Selected Areas of Commu., vol. 24, no. 8, Aug. 2006.
[5]
X. Lin and N. Shroff, "Joint rate control and scheduling in multihop wireless networks," Proceedings of IEEE CDC, Dec. 2004.
[6]
A. Stolyar, "Maximizing queueing network utility subject to stability: greedy primal-dual algorithm," Queueing Systems, 2005, Vol 50, No. 4, pp.401--457.
[7]
M. Neely and E. Modiano, "Fairness and optimal stochastic control for heterogeneous networks," Proceedings of IEEE INFOCOM, Miami, FL, Mar. 2005.
[8]
X. Lin, N. B. Shroff, and R. Srikant, "A tutorial on cross-layer optimization in wireless networks," IEEE Journal on Selected Areas of Communications, vol. 24, no. 8, Aug. 2006.
[9]
M. J. Neely, "Energy optimal control for time varying wireless networks," IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 2915--2934, Jul. 2006.
[10]
M. Chiang, "To layer or not to layer: balancing transport and physical layers in wireless multihop networks," Proceedings of IEEE INFOCOM, Miami, FL, Mar. 2005.
[11]
P. Chaporkar, K. Kar, and S. Sarkar, "Throughput guarantees through maximal scheduling in wireles networks," Proceedings of Allerton Conference on Control, Communication and Computation, Sep. 2005.
[12]
X. Lin and N. Shroff, "The impact of imperfect scheduling on cross-layer rate control in multihop wireless networks," Proceedings of IEEE INFOCOM, Miami, FL, Mar. 2005.
[13]
A. Gupta, X. Lin, and R. Srikant, "Low-complexity distributed scheduling algorithms for wireless networks," 2006, preprint.
[14]
S. Sanghavi, L. Bui, and R. Srikant, "Distributed link scheduling with constant overhead," ACM Sigmetrics 2007, San Diego, CA.
[15]
P. Gupta, Y. Sankarasubramaniam and A. Stolyar, "Random-access scheduling with service differentiation in wireless networks," IEEE Infocom 2005, Miami, Mar. 2005.
[16]
D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, "Link-level measurements from an 802.11b mesh network," ACM SIGCOMM 2004, Aug. 2004.
[17]
M. Cao, "Analysis and cross-layer design of medium access and scheduling in wireless mesh networks," Ph.D. dissertation, University of Illinois at Urbana-Champaign, 2007.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WICON '07: Proceedings of the 3rd international conference on Wireless internet
October 2007
311 pages
ISBN:9789639799127

Sponsors

Publisher

ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering)

Brussels, Belgium

Publication History

Published: 22 October 2007

Check for updates

Author Tags

  1. cross-layer design
  2. energy aware
  3. multi-hop wireless networks
  4. power control
  5. resource allocation

Qualifiers

  • Research-article

Conference

WICON07
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 140
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 23 Sep 2024

Other Metrics

Citations

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media