Energy-efficient reliable wireless sensor networks.

Abstract

Zhou Yangfan.Thesis (M.Phil.)--Chinese University of Hong Kong, 2006.Includes bibliographical references (leaves 102-112).Abstracts in English and Chinese.Abstract --- p.iAcknowledgement --- p.vChapter 1 --- Introduction and Background Study --- p.1Chapter 1.1 --- Wireless Sensor Networks --- p.1Chapter 1.1.1 --- Wireless Integrated Network Sensors --- p.1Chapter 1.1.2 --- Main Challenge of In-situ Sensing with Sensor Nodes: Limited Energy Resource --- p.3Chapter 1.1.3 --- Networking the Sensor Nodes --- p.4Chapter 1.2 --- Applications of Wireless Sensor Networks --- p.4Chapter 1.3 --- Characteristics of Wireless Sensor Networks: A Summary --- p.6Chapter 1.4 --- Energy-Efficient and Reliable Wireless Sensor Networks --- p.9Chapter 2 --- PORT: A Price-Oriented Reliable Transport Protocol --- p.12Chapter 2.1 --- Reliable Sensor-to-Sink Data Communications in Wireless Sensor Networks --- p.14Chapter 2.2 --- Related Work --- p.17Chapter 2.3 --- Protocol Requirements --- p.20Chapter 2.4 --- Design Considerations --- p.25Chapter 2.4.1 --- The concept of node price --- p.25Chapter 2.4.2 --- Link-loss rate estimation --- p.28Chapter 2.4.3 --- Routing scheme --- p.29Chapter 2.5 --- Protocol Description --- p.31Chapter 2.5.1 --- Task initialization --- p.31Chapter 2.5.2 --- Feedback of newly desired source reporting rates --- p.32Chapter 2.5.3 --- Feedback of wireless communication condition --- p.32Chapter 2.5.4 --- Fault tolerance and scalability considerations --- p.33Chapter 2.6 --- Protocol Evaluation: A Case Study --- p.34Chapter 2.6.1 --- Simulation model --- p.34Chapter 2.6.2 --- Energy consumption comparison --- p.36Chapter 2.6.3 --- The impact of reporting sensors' uncertainty distribution --- p.39Chapter 2.7 --- Conclusion --- p.40Chapter 3 --- Setting Up Energy-Efficient Paths --- p.41Chapter 3.1 --- Transmitter Power Setting for Energy-Efficient Sensor-to-Sink Data Communications --- p.46Chapter 3.1.1 --- "Network, communication, and energy consumption models" --- p.46Chapter 3.1.2 --- Transmitter power setting problem for energy-efficient sensor-to-sink data communications --- p.49Chapter 3.2 --- Setting Up the Transmitter Power Levels for Sensor-to-Sink Traffic --- p.51Chapter 3.2.1 --- BOU: the basic algorithm --- p.52Chapter 3.2.2 --- Packet implosion of BOU: the challenge --- p.53Chapter 3.2.3 --- Determining the waiting time before broadcasting --- p.56Chapter 3.2.4 --- BOU-WA: an approximation approach --- p.60Chapter 3.3 --- Simulation Results --- p.62Chapter 3.3.1 --- The comparisons of BOU and BOU-WA --- p.63Chapter 3.3.2 --- The approximation of BOU-WA --- p.65Chapter 3.4 --- Related Work --- p.67Chapter 3.5 --- Conclusion Remarks and Future Work --- p.69Chapter 4 --- Solving the Sensor-Grouping Problem --- p.71Chapter 4.1 --- Introduction --- p.73Chapter 4.2 --- The Normalized Minimum Distance i:A Point-Distribution Index --- p.74Chapter 4.3 --- The Sensor-Grouping Problem --- p.77Chapter 4.3.1 --- Problem Formulation --- p.80Chapter 4.3.2 --- A General Sensing Model --- p.81Chapter 4.4 --- Maximizing-i Node-Deduction Algorithm for Sensor-Grouping Problem --- p.84Chapter 4.4.1 --- Maximizing-i Node-Deduction Algorithm --- p.84Chapter 4.4.2 --- Incremental Coverage Quality Algorithm: A Benchmark for MIND --- p.86Chapter 4.5 --- Simulation Results --- p.87Chapter 4.5.1 --- Number of Groups Formed by MIND and ICQA --- p.88Chapter 4.5.2 --- The Performance of the Resulting Groups --- p.89Chapter 4.6 --- Conclusion --- p.90Chapter 5 --- Conclusion --- p.92Chapter A --- List of Research Conducted --- p.96Chapter B --- Algorithms in Chapter 3 and Chapter 4 --- p.98Bibliography --- p.10