Optimal single-session flow routing for wireless sensor networks

Wireless sensor networks are becoming increasingly important in recent years due to their ability to detect and convey real-time in-situ scenes for many civil and military applications. A major technical challenge for a wireless sensor network lies in the energy constraint at each node, which poses a fundamental limit on the network lifetime. We consider two-tiered wireless sensor networks and address the network lifetime problem for upper-tier aggregation and forwarding nodes (AFNs). Prior efforts have formulated the network lifetime problem into a linear programming (LP) that results in a multi-session flow routing solution. Under multi-session flow routing, each AFN must be equipped with multiple transmitter to reach various destinations at the same time, which poses a scalability problem in practice. This paper shows that, by exploiting dynamic power control at an AFN's transmitter, a multi-session flow routing solution can be converted into an equivalent single-session flow routing solution (requiring only a single transmitter at each AFN). Consequently, it shows that it is possible to design a single-session flow routing solution that has the same optimal network lifetime as a multi-session flow routing solution.

[1]  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).

[2]  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).

[3]  Qun Li,et al.  Online power-aware routing in wireless Ad-hoc networks , 2001, MobiCom '01.

[4]  Mahmoud Naghshineh,et al.  Conserving transmission power in wireless ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[5]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[6]  Kannan Ramchandran,et al.  A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Ivan Stojmenovic,et al.  Power-Aware Localized Routing in Wireless Networks , 2001, IEEE Trans. Parallel Distributed Syst..

[8]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, STOC '84.

[9]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[10]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[11]  Anantha Chandrakasan,et al.  Bounding the lifetime of sensor networks via optimal role assignments , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[12]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[13]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[14]  Timothy X. Brown,et al.  An on-demand minimum energy routing protocol for a wireless ad hoc network , 2002, MOCO.

[15]  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).