Cross Layer Optimization Based on Rate Distribution in Multirate Wireless Sensor Network

Abstract

Abstract:It is important to increase the Wireless Sensor Network (WSN) lifetime, due to its limited energy resource, while meeting the constraints of applications. Recent Advances for In-Network Processing (INP) motivate many WSN applications which are based on multi rate and distributed signal processing, and therefore require the support of rate-based routing as well as MAC and link layer designs to maximize the WSN lifetime. We propose a new scheme called "Rate Distribution (RateD)", in which the application rate constraints are distributed in the WSN based on an optimized routing scheme. An optimal RateD was achieved by forming optimal data flows under rate constraints, which was an NP-complete problem. To reduce the complexity, a near optimization solution formed and analyzed, and a practical rate-based routing selection based on rate assignment also proposed to achieve effective rate distributions. The simulation shows that this scheme significantly extends the WSN lifetime for INP applications.

Optimization Problems in Wireless Sensor Networks

“…Flow problems are quite often formulated as a linear program (LP) [9], [26], [42]; max-min LP [51], integer LP [1], [28], mixed integer LP [25], and also as nonlinear convex (or non-convex) programming [52] and constrained optimization problem [59]. As a recent trend in WSN routing we would emphasize the utilization of metaheuristics [43], [48].…”