Network planning in wireless ad hoc networks: A cross-layer approach

Yunnan Wu, Philip A. Chou, Qian Zhang, Kamal Jain, Wenwu Zhu, Sun Yuan Kung

Research output: Contribution to journalArticlepeer-review

205 Scopus citations


In this paper, the network planning problem in wireless ad hoc networks is formulated as the problem of allocating physical and medium access layer resources or supplies to minimize a cost function, while fulfilling certain end-to-end communication demands, which are given as a collection of multicast sessions with desired transmission rates. We propose an iterative cross-layer optimization, which alternates between: 1) jointly optimizing the timesharing in the medium access layer and the sum of max of flows assignment in the network layer and 2) updating the operational states in the physical layer. We consider two objectives, minimizing aggregate congestion and minimizing power consumption, respectively, corresponding to operating in a bandwidth-limited regime and in an energy-limited regime. The end result is a set of achievable tradeoffs between throughput and energy efficiency, in a given wireless network with a given traffic pattern. We evaluate our approach quantitatively by simulations of community wireless networks and compare with designs that decouple the layers. We demonstrate that significant performance advantages can be achieved by adopting a full-fledged cross-layer optimization. Furthermore, we observe that optimized solutions generally profit from network coding, physical-layer broadcasting, and traffic-dependent physical states.

Original languageEnglish (US)
Pages (from-to)136-149
Number of pages14
JournalIEEE Journal on Selected Areas in Communications
Issue number1
StatePublished - Jan 2005

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Computer Networks and Communications


  • Capacity
  • Cross-layer design
  • Interference
  • Multicast
  • Network coding
  • Wireless ad hoc networks


Dive into the research topics of 'Network planning in wireless ad hoc networks: A cross-layer approach'. Together they form a unique fingerprint.

Cite this