Cross-layer routing optimization in multirate wireless sensor networks for distributed source coding based applications

The advancement in distributed source coding (DSC) for mission-driven wireless sensor networks (WSNs) has opened a new vista for its wide applications in multiple correlated sensor networks such as real time target tracking and environment monitoring. The features of the DSC applications offer many potential opportunities for sensor networks to utilize multirate transmissions for network performance enhancement. In this paper, we propose a methodology for cross-layer optimization between routing and DSC in WSNs, and we introduce a multirate based routing scheme for mission-driven DSC applications that can considerably extend network lifetime. The proposed scheme adopts the rate assignment based on residual energy and employs a joint rate and energy scheduling mechanism to meet the end-to-end transmission rate demand, information precision requirement, and energy constraints in the networks adopting DSC. This approach is different from the traditional multirate research in link adaptation, where the focus was to increase channel throughput based on rate adaptation from variable channel conditions. The objective of this work is not to utilize multirate for increasing channel throughput, but to exploit multirate capability for routing optimization in DSC based applications with consideration for energy consumption. We also introduce the concept of "Energy Usage Scheduling (EUS)" to optimize the energy usage based on the rate constraints and DSC application needs. Simulation results show that the proposed scheme can achieve a significantly longer network lifetime than that reported in the literature.

[1]  Robert E. Tarjan,et al.  A quick method for finding shortest pairs of disjoint paths , 1984, Networks.

[2]  Konstantinos Kalpakis,et al.  An efficient clustering-based heuristic for data gathering and aggregation in sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[3]  Eytan Modiano,et al.  Finding Minimum Energy Disjoint Paths in Wireless Ad-Hoc Networks , 2005, Wirel. Networks.

[4]  Leandros Tassiulas,et al.  Maximum lifetime routing in wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[5]  Shan Zhu,et al.  A New Parallel and Distributed Shortest Path Algorithm for Hierarchically Clustered Data Networks , 1998, IEEE Trans. Parallel Distributed Syst..

[6]  Joongseok Park,et al.  Maximum Lifetime Routing In Wireless Sensor Networks ∗ , 2005 .

[7]  Hamid Sharif,et al.  Interplay Between Routing and Distributed Source Coding in Wireless Sensor Network , 2007, 2007 IEEE International Conference on Communications.

[8]  Byeong Gi Lee,et al.  Lifetime maximization under reliability constraint via cross-layer strategy in wireless sensor networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[9]  J. W. Suurballe Disjoint paths in a network , 1974, Networks.

[10]  Enrico Magli,et al.  Improved low-complexity intraband lossless compression of hyperspectral images by means of Slepian-Wolf coding , 2005, IEEE International Conference on Image Processing 2005.

[11]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[12]  Hamid Sharif,et al.  Energy Efficient Multirate Interaction in Distributed Source Coding and Wireless Sensor Network , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[13]  John M. Shea,et al.  A hyper-trellis based turbo decoder for Wyner-Ziv video coding , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[14]  Andrea Bianco,et al.  Maximizing system lifetime in wireless sensor networks , 2007, Eur. J. Oper. Res..

[15]  Paramvir Bahl,et al.  A rate-adaptive MAC protocol for multi-Hop wireless networks , 2001, MobiCom '01.

[16]  Kannan Ramchandran,et al.  Distributed coding for wireless audio sensors , 2003, 2003 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics (IEEE Cat. No.03TH8684).

[17]  Attahiru Sule Alfa,et al.  Queueing analysis and admission control for multi-rate wireless networks with opportunistic scheduling and ARQ-based error control , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

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

[19]  M. Srivastava,et al.  Modulation scaling for energy aware communication systems , 2001, ISLPED'01: Proceedings of the 2001 International Symposium on Low Power Electronics and Design (IEEE Cat. No.01TH8581).

[20]  Stark C. Draper,et al.  Side information aware coding strategies for sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[21]  Edward W. Knightly,et al.  MOAR: a multi-channel opportunistic auto-rate media access protocol for ad hoc networks , 2004, First International Conference on Broadband Networks.

[22]  Zixiang Xiong,et al.  Distributed source coding for sensor networks , 2004, IEEE Signal Processing Magazine.

[23]  Hamid Sharif,et al.  Taming Underlying Design for Energy Efficient Distributed Source Coding in Multirate Wireless Sensor Network , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[24]  William Stallings,et al.  Data and Computer Communications , 1985 .

[25]  Nachum Shacham,et al.  A distributed algorithm for finding shortest pairs of disjoint paths , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[26]  David E. Culler,et al.  Supporting aggregate queries over ad-hoc wireless sensor networks , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[27]  Hu Lin,et al.  A distributed source coding for dense camera array , 2004, Proceedings 7th International Conference on Signal Processing, 2004. Proceedings. ICSP '04. 2004..

[28]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[29]  Hamid Sharif,et al.  Optimal rate-oriented routing for distributed source coding in wireless sensor network , 2006, Q2SWinet '06.

[30]  A.E. Kamal,et al.  Data aggregation in wireless sensor networks - exact and approximate algorithms , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..