在無線感測器網路環境下, 使用者可以利用無線感測器進行各式各樣的應用,利用例如環境監控,交通控管等服務.在許多利用無線感測器網路的應用服務當中.有一類的服務是要求無線感測器要將資料回報給使用者的.而在無線感測器網路當中,資料是透過 hop-by-hop方式來進行傳輸的.而在 hop-by-hop傳輸方式當中,會發生資料在傳輸過程遺失的情況.因此要回報給使用者的資料,可能會因為這樣的 hop-by-hop傳輸方式而遺失.為了避免重要的資料無法傳回給使用者,我們必須改善資料遺失的情況.

　　本論文引用一個利用 redundancy 概念的方法,來改善資料遺失的狀況.並為這個方法設計出一套評量其改善資料遺失程度的評估方式以及資料繞徑的方法,讓使用者可以依其對改善資料遺失程度的重視,來決定使用多少 redundancy.我們並做出實驗來分析印證我們引用的方法是否有效改善資料遺失的問題,以及驗證我們為此方法所做的資料繞徑方法的確對改善資料遺失的問題有相當好的效果.

　　In wireless sensor network environment, we may run many applications, such as environmental monitoring and traffic control, etc. Most of the applications require sensor network to report data to users. But data loss is very likely to occur when we transmit data in sensor network via ad-hoc routing protocols.To avoid data loss, we introduced a redundancy method. We also developed a accuracy evaluation function and routing strategy to further enhance the ability to deal with data loss. Depend on the importance of data, we may use different ratio of redundancy to deal with data loss.In the end of the thesis, through experiments we proved that our accuracy evaluation function is quite helpful for users and the routing strategy do further enhance the ability to deal with data loss.

[HC02] Jason Hill and David Culler, “Mica: A wireless platform for
deeply embedded networks,” in IEEE Micro, Vol. 22, No. 6, 2002,
pp 12-24.

[HSW+00] J. Hill and R. Szewczyk and A. Woo and S. Hollar and D.
Culler and K. Pister, “System architecture directions for networked
sensors,” in ACM SIGOPS Operating Systems Review, Vol. 34, 2000,
pp 93-104.

[MFHH02] Samuel Madden and Michael J. Franklin and Wei Hong and
Joseph M. Hellerstein, “TAG: a Tiny AGgregation service for Ad-Hoc
Sensor Networks,” in Proceedings of the 5th Symposium on Operation
Systems Design and Implementation, Boston, USA,December 2002,
pp 131-146.

[IGE00] Chalermek Intanagonwiwat and Ramesh Govindan and Deborah
Estrin, “Directed Diffusion: A Scalable and Robust Communication
Paradigm for Sensor Networks,” in Proceedings of the 6th International
Conference on Mobile Computing and Networking, Boston,
USA,August 2000, pp 56-67.

[Ra89] Michael O. Rabin, “Efficient Dispersal of Information for Security,
Load Balancing, and Fault Tolerance,” Journal of the ACM (JACM),
Vol. 36, No. 2, April 1989, pp 335-348.

[CLKB04] Jeffrey Considine and Feifei Li and George Kollios and John
Byers, “Approximate aggregation techniques for sensor databases,”
in Proceedings of 20th IEEE International Conference on Data Engineering
(ICDE), Boston, MA, USA, March 2004, pp 449-460.

[ACGM93] E. Ayanoglu and I. Chih-Lin and R.D. Gitlin and J.E. Mazo,
“Diversity coding for transparent self-healing and fault-tolerant communication networks,” IEEE Transactions on Communications, Vol.
41, No. 11, 1993, pp 1677-1686.

[Ban96] A. Banerjea, “Simulation study of the capacity effects of dispersity
routing for fault tolerant real-time channels,” ACM Computer
Communication Review, Vol. 26, No. 4, October 1996, pp 194-205.

[LG01] S.-J. Lee and M. Gerla, “Split multipath routing with maximally
disjoint paths in ad hoc networks,” in Proceedings of IEEE International
Conference on Communications , 2001.

[Max93] N.F. Maxemchuk, “Dispersity routing in high-speed networks,”
Computer Networks and ISDN Systems, Vol. 25, 1993, pp 645-661.

[TH01] A. Tsirigos and Z.J. Hass, “Multipath routing in the presence
of frequent topological changes,” IEEE Communications Magazine,
Vol. 39, No. 11, 2001, pp 132-138.

[Bes02a] Azer Bestavros, “SETH: A VLSI Chip for The Real-Time Information
Dispersal and Retrieval for Security and Fault-Tolerance,” in
Proceedings of The 1900 International Conference on Parallel Processing
(ICPP), Chicago, Illinois, USA, August 1900, pp 457-464.

[Bes02b] Azer Bestavros, “AIDA: A Bandwidth Allocation Strategy for
Distributed Real-Time Systems,” in Proceedings of the First IEEE
IPPS Workshop on Parallel and Distributed Real-Time Systems,
Newport Beach, California, USA, April 1993.

[Bes96] Azer Bestavros, “AIDA-based Real-Time Fault-Tolerant Broadcast
Disks,” in Proceedings of the Second IEEE Real-Time Technology
and Applications Symposium(RTAS), Boston, Massachusetts, USA,
May 1996, pp 49-58.

[GEGR03] Benjamin Greenstein and Deborah Estrin and Ramesh Govindan
and Sylvia Ratnasamy and Scott Shenker, “DIFS: A Distributed
Index for Features in Sensor Networks,” in Proceedings of First IEEE
International Workshop on Sensor Network Protocols and Applications,
Anchorage, Alaska, USA, may 2003.

[HHM03] Joseph M. Hellerstein and Wei Hong and Samuel R. Madden,
“The Sensor Spectrum: Technology, Trends, and Requirements,”
ACM SIGMOD Record, Vol. 32, No. 4, December 2003, pp 22-27.

[HHMS03] Joseph M. Hellerstein and Wei Hong and Samuel Madden and
Kyle Stanek, “Beyond Average: Towards Sophisticated Sensing with
Queries,” in Proceedings of the Second International Workshop on
Information Processing in Sensor Networks, Palo Alto, California,
USA, April 2003, pp 63-79.

[HMS03] Andrew Howard and Maja J Mataric and Gaurav S. Sukhatme,
“An Incremental Self-Deployment Algorithm for Mobile Sensor Networks,”
Autonomous Robots, Special Issue on Intelligent Embedded
Systems, Vol. 13, No. 2, 2003, pp 113-126.

[HT03] Chi-Fu Huang and Yu-Chee Tseng, “The Coverage Problem in
a Wireless Sensor Network,” in Proceedings of the 2nd ACM international
conference on Wireless Sensor Networks and Applications
(WSNA), San Diego, California, USA, September 2003, pp 115-121.

[IGEH02] Chalermek Intanagonwiwat and Deborah Estrin and Ramesh
Govindan and John Heidemann, “Impact of Network Density on
Data Aggregation in Wireless Sensor Networks,” in Proceedings of
the 22nd International Conference on Distributed Computing Systems,
Vienna, Austria, July 2002.

[MF02] Samuel Madden and Michael J. Franklin, “Fjording the Stream:
An Architecture for Queries over Streaming Sensor Data,” in Proceedings
of the 18th International Conference on Data Engineering,
California, USA, 2002, pp 555-566.

[MFHH03] Samuel Madden and Michael J. Franklin and Joseph M.
Hellerstein and Wei Hong, “The Design of an Acquisitional Query
Processor for Sensor Networks,” in Proceedings of the 2003 ACM
SIGMOD International Conference on Management of Data, San
Diego, California, USA, June 2003, pp 491-502.

[MKPS01] Seapahn Meguerdichian and Farinaz Koushanfar and Miodrag
Potkonjak and Mani B. Srivastava, “Coverage Problems in Wireless
Ad-hoc Sensor Networks,” in Proceedings of The 20th Annual Joint
Conference of the IEEE Computer and Communications Societies
(InfoCom), Anchorage, Alaska, USA, April 2001, pp 1380-1387.

[MKQP02] Seapahn Megerian and Farinaz Koushanfar and Gang Qu
and Miodrag Potkonjak, “Exposure in Wireless Ad-Hoc Sensor Networks,”
in Proceedings of The 7th Annual International Conference
on Mobile Computing and Networking (MobiCom), Rome, Italy, July
2001, pp 139-150.

[MSFC02] Samuel Madden and Robert Szewczyk and Michael J. Franklin
and David Culler, “Supporting Aggregate Queries over Ad-hocWireless
Sensor Networks,” in Proceedings of 4th IEEE Workshop on
Mobile Computing and Systems Applications, Callicoon, New York,
USA, June 2002, pp 49-58.

[Mad03] Samuel R. Madden, “The Design and Evaluation of a Query Processing
Architecture for Sensor Networks,” in Phdthesis of University
of California, Berkeley, Fall 2003.

[YG03] Yong Yao and Johannes Gehrke, “Query Processing for Sensor
Networks,” in Proceedings of the First Biennial Conference on Innovative
Data Systems Research, Asilomar, California, USA, January 2003.

[ZGE03] Jerry Zhao and Ramesh Govindan and Deborah Estrin, “Computing
Aggregates for MonitoringWireless Sensor Networks,” in Proceedings
of the first IEEE International Workshop on Sensor Network
Protocols and Applications (SNPA’03), Anchorage, AK, USA, May
2003, pp 139-148.

[WXZ+03] Xiaorui Wang and Guoliang Xing and Yuanfang Zhang and
Chenyang Lu and Robert Pless and Christopher Gill, “Integrated
Coverage and Connectivity Configuration in Wireless Sensor Networks,”
in Proceedings of the First ACM Conference on Embedded
Networked Sensor Systems (SenSys), Los Angeles, California, USA,
November 2003, pp 28-39.

[XWL04] Yingqi Xu and Julian Winter and Wang-Chien Lee,
“Prediction-based Strategies for Energy Saving in Object Tracking
Sensor Networks,” in Proceedings of the International Conference on
Mobile Data Management, Berkeley, California, USA, January 2004,
pp 346-357.