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

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.

[1]  Lin Xiao,et al.  Scheduling, routing and power allocation for fairness in wireless networks , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[2]  Andrea J. Goldsmith,et al.  Energy-constrained modulation optimization , 2005, IEEE Transactions on Wireless Communications.

[3]  Ritesh Madan,et al.  An Energy-Optimal Algorithm for Neighbor Discovery in Wireless Sensor Networks , 2006, Mob. Networks Appl..

[4]  G. J. Foschini,et al.  Digital communications over fading radio channels , 1983, The Bell System Technical Journal.

[5]  Stephen P. Boyd,et al.  Simultaneous routing and power allocation in CDMA wireless data networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[6]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[7]  Shuguang Cui,et al.  Cross-layer Energy Minimization in TDMA-based Sensor Networks , 2004 .

[8]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[9]  Viktor K. Prasanna,et al.  Energy-latency tradeoffs for data gathering in wireless sensor networks , 2004, IEEE INFOCOM 2004.

[10]  Yurii Nesterov,et al.  Homogeneous Analytic Center Cutting Plane Methods for Convex Problems and Variational Inequalities , 1999, SIAM J. Optim..

[11]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[12]  Stephen P. Boyd,et al.  Simultaneous routing and resource allocation via dual decomposition , 2004, IEEE Transactions on Communications.

[13]  Andrea J. Goldsmith,et al.  Joint modulation and multiple access optimization under energy constraints , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[14]  Rene L. Cruz,et al.  Optimal routing, link scheduling and power control in multihop wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[15]  Gil Zussman,et al.  Energy efficient routing in ad hoc disaster recovery networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[16]  A. Goldsmith,et al.  Mixed Integer-Linear Programming for Link Scheduling in Interference-Limited Networks , .

[17]  Andrea J. Goldsmith,et al.  Cross-Layer Design for Lifetime Maximization in Interference-Limited Wireless Sensor Networks , 2006, IEEE Transactions on Wireless Communications.

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

[19]  Joseph Y. Halpern,et al.  Minimum-energy mobile wireless networks revisited , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[20]  Leandros Tassiulas,et al.  A framework for cross-layer design of energy-efficient communication with QoS provisioning in multi-hop wireless networks , 2004, IEEE INFOCOM 2004.

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

[22]  Andrea J. Goldsmith,et al.  Capacity regions for wireless ad hoc networks , 2003, IEEE Trans. Wirel. Commun..

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

[24]  Pamela Youssef-Massaad.  Impact of Processing Energy on the Capacity of Wireless Channels , 2005 .

[25]  Gregory J. Pottie,et al.  Instrumenting the world with wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[26]  D. O'Neill,et al.  Seeking Foschini’s Genie: Optimal Rates and Powers in Wireless Networks , 2003 .

[27]  Murali S. Kodialam,et al.  On power efficient communication over multi-hop wireless networks: joint routing, scheduling and power control , 2004, IEEE INFOCOM 2004.

[28]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[29]  Ritesh Madan,et al.  Distributed algorithms for maximum lifetime routing in wireless sensor networks , 2004, IEEE Transactions on Wireless Communications.

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

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

[32]  리우 젠,et al.  Maximum lifetime routing in wireless ad hoc networks , 2002 .

[33]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[34]  D. Shah,et al.  Capacity-Delay Scaling in Arbitrary Wireless Networks , 2006 .

[35]  Murali S. Kodialam,et al.  Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem , 2003, MobiCom '03.

[36]  Prakash Narayan,et al.  Gaussian arbitrarily varying channels , 1987, IEEE Trans. Inf. Theory.

[37]  Pramod Viswanath,et al.  On outer bounds to the capacity region of wireless networks , 2006, IEEE Transactions on Information Theory.

[38]  Pablo Soldati,et al.  Mathematical decomposition techniques for distributed cross-layer optimization of data networks , 2006, IEEE Journal on Selected Areas in Communications.

[39]  Pablo A. Parrilo,et al.  Semidefinite Programming Relaxations and Algebraic Optimization in Control , 2003, Eur. J. Control.

[40]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[41]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[42]  Li Li,et al.  Distributed topology control for power efficient operation in multihop wireless ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[43]  D. Julian,et al.  Adaptive management of network resources , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[44]  Randeep Bhatia,et al.  Characterizing achievable multicast rates in multi-hop wireless networks , 2005, MobiHoc '05.

[45]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[46]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[47]  E. L. Lawler,et al.  Branch-and-Bound Methods: A Survey , 1966, Oper. Res..