Power controlled random access

The lack of an established infrastructure, and the vagaries of the wireless channel make the design of ad-hoc networks a challenging task. Cross-layer design for ad hoc networks has been widely advocated, because it helps overcome several suboptimalities which are introduced by designing each layer in isolation. A cross-layer design encompassing all layers of the protocol stack is hard to achieve, and hence research often looks at pairwise optimizations. One such design methodology for joint link scheduling and power control, which optimizes over the physical and MAC layer is considered here, for a cellular network scenario. By using a heuristic relaxation, the NP-hard problem of joint power control and scheduling is transformed into one of power controlled random access, which can be cast as a convex optimization problem. A physical interpretation is provided for this relaxation. An outage analysis and a Markov chain based end-to-end delay distribution analysis is presented for the proposed scheme, and the efficacy of the scheme is also studied through simulations.

[1]  Subramanian Ramanathan,et al.  Scheduling algorithms for multihop radio networks , 1993, TNET.

[2]  N. Bambos,et al.  Toward power-sensitive network architectures in wireless communications: concepts, issues, and design aspects , 1998, IEEE Wirel. Commun..

[3]  Andrea J. Goldsmith,et al.  Design challenges for energy-constrained ad hoc wireless networks , 2002, IEEE Wirel. Commun..

[4]  Gerard J. Foschini,et al.  A simple distributed autonomous power control algorithm and its convergence , 1993 .

[5]  Jean-Yves Le Boudec,et al.  Joint Scheduling, Power Control and Routing in Symmetric, One-dimensional, Multi-hop Wireless Networks , 2002 .

[6]  Adam Wolisz,et al.  A study of the energy saving and capacity improvement potential of power control in multi-hop wireless networks , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.

[7]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[8]  Subramanian Ramanathan,et al.  Efficient Distributed Algorithms for Channel Assignment in Multihop Radio Networks , 1993, J. High Speed Networks.

[9]  Tamer A. ElBatt,et al.  Joint scheduling and power control for wireless ad hoc networks , 2002, IEEE Transactions on Wireless Communications.

[10]  Wayne E. Stark,et al.  Low-energy wireless communication network design , 2002, IEEE Wirel. Commun..

[11]  Nicholas Bambos,et al.  Power-controlled matiple access schemes for next-generation wireless packet networks , 2002, IEEE Wireless Communications.

[12]  Subramanian Ramanathan,et al.  Scheduling algorithms for multi-hop radio networks , 1992, SIGCOMM '92.

[13]  Vaduvur Bharghavan,et al.  A power controlled multiple access protocol for wireless packet networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).