Analysis of Energy-Delay Performance in Multi-hop Wireless Sensor Networks. (Analyse du compromis énergie-délai pour les transmissions radio multi-sauts dans les réseaux de capteurs)

Wireless sensor networks (WSNs) have introduced a new paradigm of communication between devices, which are applied to different scenarios. These applications demand three important performance parameters: the end-to-end reliability, the end-to-end delay and the overall energy consumption. Due to the fundamentality of reliability in many applications, we consider it in this thesis as a hard constraint, and the other two performance criteria, i. E. , energy and delay are exploited as a couple of competing criteria. Meanwhile, since unreliability is an inherent property of wireless channels, unreliable links are efficiently exploited to improve the energy-delay performance. We propose a metric for energy efficiency: mean energy distance ratio per bit and a metric for mean delay: mean delay distance, which are combine with the unreliable link model. Using these two metrics and a realistic unreliable link model, the lower bounds and the Pareto front of energy-delay trade-off are derived for three kinds of communication schemes: traditional multi-hop communications, opportunistic communications and cooperative MIMO (CMIMO) communications in three different channels: Additive White Gaussian Noise (AWGN) channel, Rayleigh block fading channel and Rayleigh flat fading channel. The close-form expression of these low bounds are obtained and verified by the simulations in 2-dimension Poisson networks. Furthermore, these results are applied to optimise the parameters of a network including physical and protocol layers. Finally, the lower bounds of the above three communication schemes are compared in different channels respectively. The results show that in order to achieve better energy-delay performance, the corresponding communication scheme should be adopted for different channels: traditional multi-hop communications for AWGN channel, opportunistic communications for Rayleigh block fading channel and CMIMO for Rayleigh flat fading channel

[1]  Deborah Estrin,et al.  Impact of network density on data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

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

[3]  Archan Misra,et al.  Energy Efficient Reliable Communication for Multi-hop Wireless Networks , 2003 .

[4]  Simeon Furrer,et al.  An opportunistic energy-efficient medium access scheme for wireless sensor networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[5]  J. Nemeroff,et al.  Networked sensor communications , 2002, MILCOM 2002. Proceedings.

[6]  Deborah Estrin,et al.  Statistical model of lossy links in wireless sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[7]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[8]  Tim Tau Hsieh Using sensor networks for highway and traffic applications , 2004 .

[9]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[10]  M. Nakagami The m-Distribution—A General Formula of Intensity Distribution of Rapid Fading , 1960 .

[11]  Pramod K. Varshney,et al.  QoS Support in Wireless Sensor Networks: A Survey , 2004, International Conference on Wireless Networks.

[12]  Heribert Baldus,et al.  Reliable Set-Up of Medical Body-Sensor Networks , 2004, EWSN.

[13]  Yi Gai,et al.  Energy Efficiency of Cooperative MIMO with Data Aggregation in Wireless Sensor Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[14]  Ahmed Helmy,et al.  Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks , 2004, SenSys '04.

[15]  Christopher Rose Mean internodal distance in regular and random multihop networks , 1992, IEEE Trans. Commun..

[16]  Deborah Estrin,et al.  Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks , 2002 .

[17]  Xiang-Yang Li,et al.  Energy Efficient Routing With Unreliable Links in Wireless Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[18]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[19]  Olivier Berder,et al.  Cooperative MIMO Schemes Optimal Selection for Wireless Sensor Networks , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[20]  Katia Jaffrès-Runser,et al.  Multiobjective QoS-Oriented Planning for Indoor Wireless LANs , 2006, IEEE Vehicular Technology Conference.

[21]  Ralf Schmitz,et al.  The impact of wireless radio fluctuations on ad hoc network performance , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[22]  Martin Haenggi The impact of power amplifier characteristics on routing in random wireless networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[23]  Ahmed Helmy,et al.  Efficient geographic routing over lossy links in wireless sensor networks , 2008, TOSN.

[24]  Lili Zhang,et al.  Energy Efficiency Analysis of Channel Aware Geographic-Informed Forwarding (CAGIF) for Wireless Sensor Networks , 2008, IEEE Transactions on Wireless Communications.

[25]  Gaston H. Gonnet,et al.  On the LambertW function , 1996, Adv. Comput. Math..

[26]  Hyundong Shin,et al.  Performance analysis of space-time block codes over keyhole Nakagami-m fading channels , 2004, IEEE Transactions on Vehicular Technology.

[27]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[28]  Cem Ersoy,et al.  MAC protocols for wireless sensor networks: a survey , 2006, IEEE Communications Magazine.

[29]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[30]  Weili Wu,et al.  Wireless Sensor Networks and Applications , 2008 .

[31]  Bob O'Dea,et al.  Energy efficient system design with optimum transmission range for wireless ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[32]  Jean-Marie Gorce,et al.  Impact of Radio Link Unreliability on the Connectivity of Wireless Sensor Networks , 2007, EURASIP J. Wirel. Commun. Netw..

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

[34]  John Stanley,et al.  Applying Video Sensor Networks to Nearshore Environment Monitoring , 2003, IEEE Pervasive Comput..

[35]  Andrea J. Goldsmith,et al.  Joint routing, MAC, and link layer optimization in sensor networks with energy constraints , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[36]  Daniele Puccinelli,et al.  Routing in ad hoc networks: a case for long hops , 2005, IEEE Communications Magazine.

[37]  Jan M. Rabaey,et al.  Modeling and analysis of opportunistic routing in low traffic scenarios , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[38]  Andrea J. Goldsmith,et al.  Cross-Layer Energy and Delay Optimization in Small-Scale Sensor Networks , 2007, IEEE Transactions on Wireless Communications.

[39]  Katia Jaffrès-Runser,et al.  Energy Efficiency of Opportunistic Routing with Unreliable Links , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[40]  Jean-Marie Gorce,et al.  Tight Bound for the Mean Node Degree in Ad Hoc Networks with pportunistic Communications , 2007 .

[41]  Xiaohua Li,et al.  Application of STBC-encoded cooperative transmissions in wireless sensor networks , 2005, IEEE Signal Process. Lett..

[42]  Xuemin Shen,et al.  A Cross-Layer Optimization Approach for Energy Efficient Wireless Sensor Networks: Coalition-Aided Data Aggregation, Cooperative Communication, and Energy Balancing , 2007, Adv. Multim..

[43]  Andrea J. Goldsmith,et al.  Energy-efficiency of MIMO and cooperative MIMO techniques in sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[44]  Ian F. Akyildiz,et al.  Correlation-based cross-layer communication in wireless sensor networks , 2007 .

[45]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[46]  Wenjing Lou,et al.  On Geographic Collaborative Forwarding in Wireless Ad Hoc and Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[47]  V. Krishnamurthy,et al.  Joint rate and cluster optimization in cooperative MIMO sensor networks , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[48]  Marcos Augusto M. Vieira,et al.  Survey on wireless sensor network devices , 2003, EFTA 2003. 2003 IEEE Conference on Emerging Technologies and Factory Automation. Proceedings (Cat. No.03TH8696).

[49]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

[50]  Sudharman K. Jayaweera,et al.  Virtual MIMO-based cooperative communication for energy-constrained wireless sensor networks , 2006, IEEE Transactions on Wireless Communications.

[51]  Hamid Aghvami,et al.  Space-time block codes for virtual antenna arrays , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[52]  Scott A. Brandt,et al.  Visual tracking for intelligent vehicle-highway systems , 1996 .

[53]  Katia Jaffrès-Runser,et al.  Energy-delay bounds analysis in wireless multi-hop networks with unreliable radio links , 2008, ArXiv.

[54]  Xiaoling Sun,et al.  Nonlinear Integer Programming , 2006 .

[55]  R. Abielmona,et al.  Robotic sensor agents: a new generation of intelligent agents for complex environment monitoring , 2004, IEEE Instrumentation & Measurement Magazine.

[56]  Ruifeng Zhang,et al.  Connectivity of Wireless Sensor Networks with Unreliable Links , 2007, 2007 Second International Conference on Communications and Networking in China.

[57]  David E. Culler,et al.  Evaluation of Efficient Link Reliability Estimators for Low-Power Wireless Networks , 2004 .

[58]  Jean-Marie Gorce,et al.  Optimal Transmission Range for Minimum Energy Consumption in Wireless Sensor Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[59]  Wenbo Wang,et al.  Joint rate and cooperative MIMO scheme optimization for uniform energy distribution in Wireless Sensor Networks , 2009, Comput. Commun..

[60]  A. Goldsmith,et al.  The effect of time synchronization errors on the performance of cooperative MISO systems , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[61]  Olivier Berder,et al.  Lower Bound of Energy-Latency Tradeoff of Opportunistic Routing in Multihop Networks , 2011, EURASIP J. Wirel. Commun. Netw..

[62]  Kirk Martinez,et al.  Environmental Sensor Networks , 2005 .

[63]  A.J. Goldsmith,et al.  Cross-layer optimization of sensor networks based on cooperative MIMO techniques with rate adaptation , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[64]  Martin Haenggi On routing in random Rayleigh fading networks , 2005, IEEE Transactions on Wireless Communications.

[65]  H. Aghvami,et al.  Link capacity analysis for virtual antenna arrays , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[66]  Marco Zuniga,et al.  Analyzing the transitional region in low power wireless links , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[67]  Martin Haenggi,et al.  On distances in uniformly random networks , 2005, IEEE Transactions on Information Theory.

[68]  Yunghsiang Sam Han,et al.  Optimal Transmission Range for Wireless Ad Hoc Networks Based on Energy Efficiency , 2007, IEEE Transactions on Communications.

[69]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance , 2003, IEEE Trans. Mob. Comput..

[70]  Robert S. H. Istepanian,et al.  The mobile patient: wireless distributed sensor networks for patient monitoring and care , 2000, Proceedings 2000 IEEE EMBS International Conference on Information Technology Applications in Biomedicine. ITAB-ITIS 2000. Joint Meeting Third IEEE EMBS International Conference on Information Technol.

[71]  Min Chen,et al.  Virtual MIMO-based cross-layer design for wireless sensor networks , 2006, IEEE Transactions on Vehicular Technology.

[72]  Leonard E. Miller,et al.  Distribution of Link Distances in a Wireless Network , 2001, Journal of research of the National Institute of Standards and Technology.

[73]  Andrea J. Goldsmith,et al.  Cross-layer design of energy-constrained networks using cooperative MIMO techniques , 2006, Signal Process..

[74]  Zongkai Yang,et al.  An Energy-Efficient Cooperative MIMO Transmission Scheme for Wireless Sensor Networks , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[75]  Xiaohua Li,et al.  Energy efficient wireless sensor networks with transmission diversity , 2003 .

[76]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[77]  Athanasios G. Kanatas,et al.  Energy Efficiency Comparison of MIMO-Based and Multihop Sensor Networks , 2008, EURASIP J. Wirel. Commun. Netw..

[78]  Pravin Varaiya,et al.  Capacity of fading channels with channel side information , 1997, IEEE Trans. Inf. Theory.

[79]  Jan M. Rabaey,et al.  An integrated data-link energy model for wireless sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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

[81]  Jan M. Rabaey,et al.  When does opportunistic routing make sense? , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[82]  Gregory G. Finn,et al.  Routing and Addressing Problems in Large Metropolitan-Scale Internetworks. ISI Research Report. , 1987 .

[83]  Ramesh Govindan,et al.  Understanding packet delivery performance in dense wireless sensor networks , 2003, SenSys '03.

[84]  Philippe Mary Etude analytique des performances des systèmes radio-mobiles en présence d'évanouissements et d'effet de masque , 2008 .

[85]  J. L. Gao,et al.  Analysis of Energy Consumption for Ad Hoc Wireless Sensor Networks Using a Bit-Meter-per-Joule Metric , 2002 .

[86]  Wing Cheong Lau,et al.  An Analysis of Opportunistic Routing in Wireless Mesh Network , 2008, 2008 IEEE International Conference on Communications.

[87]  A. Ravindran,et al.  Engineering Optimization: Methods and Applications , 2006 .

[88]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[89]  Marco Zuniga,et al.  An analysis of unreliability and asymmetry in low-power wireless links , 2007, TOSN.

[90]  William G. Scanlon,et al.  Analysis of the performance of IEEE 802.15.4 for medical sensor body area networking , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[91]  Ramesh Govindan,et al.  Packet Delivery Performance in Dense Wireless Sensor Networks , 2003 .