Minimizing Power Cost in QoS Constrained Wireless Sensor Networks

• Published in: International journal of wireless information networks Vol. 20; no. 1; pp. 13 - 26
• Main Authors: Shi, Liqi, Fapojuwo, Abraham O.
• Format: Journal Article
• Language: English
• Published: Boston Springer US 01.03.2013; Springer
• Subjects: Algorithmics. Computability. Computer arithmetics; Applied sciences; Combinatorial analysis; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Cost engineering; Electrical Engineering; Energy management; Engineering; Exact sciences and technology; Networks; Optimization; Radiocommunications; Remote sensors; Reuse; Software; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Theoretical computing; Transmission and modulation (techniques and equipments); Wireless networks; Wireless sensor networks; TDMA; Cross-layer optimization; Slot reuse; Accurate power modeling; Energy efficiency; Delay; Packet loss rate; Energy consumption; Combinatorial problem; Lossy channel; Iterative method; Combinatorial optimization; Modeling; Time division multiple access; Probabilistic approach; Transmission protocol; Reuse; Topology; Energy savings; Polynomial time; Time window; Wireless network; Transmission loss; Sensor array; Service quality
• ISSN: 1068-9605; 1572-8129
• DOI: 10.1007/s10776-012-0180-6

This paper studies the problem of simultaneous support of energy efficiency and quality of service (QoS) in time division multiple access (TDMA) based wireless sensor networks (WSNs), utilizing the concept of cross-layer optimization. We show that by taking slot reuse into account, the problem has combinatorial complexity, which is determined by the TDMA frame length and the number of links. An iterative reuse factor (IRF) approach is proposed to efficiently solve the problem. By skillfully introducing and iteratively adjusting a slot reuse factor, cross-layer optimization and slot reuse are jointly inter-connected to obtain a TDMA schedule with optimal power consumption and desired QoS objectives in polynomial time. Extensive simulations with a random topology WSN show that the proposed IRF approach provides a flexible tradeoff between energy efficiency and QoS objectives. Under the same packet loss rate objective, the IRF approach achieves up to 30 % of power saving compared to the existing approaches in the literature.