簡易檢索 / 詳目顯示

研究生: 王順德
Shun-Te Wang
論文名稱: 應用於無線感測網路之簡易屬性定址法以及基於訊息內容的網路協定設計
Simple Attribute-Based Addressing and Content-Based Networking Protocols for Wireless Sensor Networks
指導教授: 陳金蓮
Jean-Lien C. Wu
口試委員: 許獻聰
Shiann-Tsong Sheu
張明峰
Ming-Feng Chang
連耀南
Yao-Nan Lien
馮輝文
Huei-Wen Ferng
廖婉君
Wanjiun Liao
鄭瑞光
Ray-Guang Cheng
學位類別: 博士
Doctor
系所名稱: 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年: 2006
畢業學年度: 94
語文別: 英文
論文頁數: 114
中文關鍵詞: 全球衛星定位系統廣播資訊散播封包轉送無線感測網路內容定址屬性定址服務資訊散佈資源找尋大型且稠密網路資料功能導向
外文關鍵詞: information dissemination, global positioning system (GPS), broadcast, packet forwarding, wireless sensor network, content-based networking, attribute-based addressing, service advertisement, resource discovery, large and dense network, data-centric
相關次數: 點閱:286下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 近年來由於微型製造技術、通訊技術的進步以及電池技術的改進,使得具有輕巧、自主特性的感測節點 (sensor node) 技術逐漸成熟。無線感測節點具有感應、無線通訊與處理資訊的能力,可自行組成無線感測網路 (wireless sensor networks) 以監測並蒐集各種環境資訊,並可實際應用在醫療、工安、土木或軍事等等用途之上。感測節點不但能夠感應及偵測目標環境及其變動,並且可以再進一步處理收集到的數據,然後將處理過的資料以無線傳輸的方式送到資料收集中心 (sink) 或基地台。為了實現未來多樣性的前瞻應用,無線感測網路的發展關鍵在於如何針對不同的應用領域提出較完整通用的軟硬體解決方案,以使得無線感測網路能更迅速的成長。
    本論文首先以資料功能導向 (data-centric) 的概念提出簡易屬性定址暨衛星定位輔助式路由 (SABAGAR) 協定。設計時的主要考量是必須容易實作,以吸引更多對感測網路技術有興趣的廠商加入相關產品之研發與應用。由於感測網路中可能有大量的感測節點,或者資料的位置並不確定,因此節點的定址使用全域識別號碼 (global identification) 並不恰當。當希望取得偵測資料時,無線感測網路可能使用屬性定址 (attribute-based addressing) 以及對網路廣播的方式通訊,但使用廣播的方式通訊常會造成網路頻寬無謂的浪費。為解決此問題,本論文同時提出一種以位置向量為基礎的演算法供 SABAGAR 協定使用,吾人以模擬方式加以驗證。
    另外,目前常見的網路模擬器雖然適用於一般無線網路的模擬,但對於使用屬性定址感測網路的模擬方面,程式寫作上並不方便。我們採用了一種離散事件模擬程式庫,稱為 simjava,並加以擴充功能,以讓屬性定址感測網路的模擬方面能夠容易一點。本論文亦將探討其設計架構。
    從應用的觀點來看,感測裝置可以整合在各種行動節點設備上,以提供人類便利的生活。從技術上看,無線感測網路需透過多重跳躍 (multi-hop) 代傳機制的方式來傳送資料。在一般情況下,無線感測網路中每個感測節點所偵測到的資訊都會先傳至控制中心,再由控制中心做統一的處理。但有緊急事件需立即處理時,將通報訊息處理完畢後,這樣的路由就顯得相當的迂迴且不具時效。因此,無線感測網路中存在許多資訊以及服務,在要求服務之前,必須知道服務提供者的位址,資源找尋是獲得服務的首要步驟,當然服務的提供者也必須廣播其存在的資訊。在大型網路且節點稠密的網路型態下,大量廣播訊息不僅浪費網路頻寬,而且會導致節點額外電源消耗。因此,資源找尋機制之設計必須在效能, 如命中率 (hit rate) 與耗費 (如訊息量) 間取得平衡。
    本論文提出簡單資源散播及找尋協定 (SRAD),用於大型網路且節點稠密之無線感測網路。協定採用分散式架構,利用對等式快取資源以及策略式選擇轉送的資源尋找方式,來達到降低廣播訊息量,並可以保有一定的命中率。此外本論文亦提出一套資源管理方法,用於分散感測節點之間的儲存負荷並用以決定相關重要參數。由模擬結果顯示,相較於傳統使用洪氾法 (flooding) 做資訊找尋,本論文所提出的方法可以大量降低訊息傳送量,並快速找到資源所在處,同時維持一定的命中率。


    Wireless sensor networks are typical wireless ad-hoc networks that consist of a large number of sensor nodes randomly deployed in an area of interest. With the recent advances in integrated circuit, digital signal processing, packet radio, wireless communications and other emerging technologies, their convergence makes it possible to construct wireless sensor networks. Therefore, it is necessary to develop the architecture and protocols used in wireless sensor networks for the need of various wireless sensing tasks in the near future.
    We first propose in this dissertation a data-centric routing protocol for wireless sensor network applications. This protocol, called simple attribute-based addressing and GPS-aided routing (SABAGAR), is designed to be implemented easily to provide the basis for commercially successful products. Sensor nodes may have no global identifications because the number of sensors can be large, hence, attribute-based addressing and broadcast communication paradigm can be used to facilitate data acquisition. However, broadcasting simply by flooding usually results in serious redundancy and endlessly looping packets, and thus degrades the network performance. To deal with this problem, we present a position-vector-based (PVB) algorithm for the SABAGAR protocol. And then, this dissertation provides detailed simulation results to support the proposed protocol design.
    Some event-driven network simulators, e.g., ns-2, are useful for wireless network simulations. However, it is not easy to use them to model a sensor network with attribute-based addressing and data-centric routing. In order to evaluate the SABAGAR protocol for data-centric sensor network, we have developed a simulator by extending the functionality of simjava which is a process-based discrete event simulation API library for Java, with animation facilities.
    From the application's point of view, advertisement and discovery of named resources or services are expected to be crucial features for sensor network applications. To assure service availability, a mechanism for simple service advertisement and discovery must be available in sensor networks. Hence, a content-based service positioning protocol must be designed and tuned to fit well with the underlying routing protocol. In large and dense sensor network environments, a large number of resource discovery queries may be generated when specific resources or services are needed. In order to effectively utilize the limited bandwidth of the networks, and save power energy of sensor nodes, the design for resource discovery protocols should take both the operational cost and the network performance into account.
    In this dissertation, we also propose a simple resource advertisement and discovery (SRAD) protocol for wireless sensor networks. The SRAD protocol self-organizes a proximity network and works in a fully distributed architecture without centralized control and management to prevent performance bottleneck. In addition, a resource description and management scheme is also devised to share loads among mobile nodes. The simulation results show that the SRAD protocol can achieve the same level of performance as in the broadcast-based protocols while generating fewer transmitted messages in large and dense wireless sensor networks.

    Abstract in Chinese I Abstract in English III Acknowledgements V Contents VI List of Figures VIII List of Tables IX Chapter 1 Introduction 1 11 Wireless Sensor Networks 2 12 Practical Applications 4 121 Smart Environment 4 122 Area Monitoring 5 123 Sensor Web 6 13 Motivation 6 14 Dissertation Structure 8 Chapter 2 Background 9 21 Conventional Addressing and Routing Techniques 10 22 New Trends in Addressing and Routing 11 23 Sensor Node Architecture 12 24 Sensor Network Localization and Node Positioning 13 25 Related Work of Sensor Network Routing 14 26 Resource Advertisement and Discovery in P2P Networks 16 Chapter 3 Simple Attribute-Based Addressing and GPS-Aided Routing Protocol 18 31 Introduction 18 311 Routing and Information Dissemination 20 312 Problems in Attribute-Based Addressing and Data-Centric Routing 21 32 Characteristics of the Sensor Node and the Sensor Network 21 321 The Organization of the Sensor Node 22 322 The Features of the Sensor Node and the Sensor Network 23 33 The SABAGAR Protocol 24 331 The SABAGAR Protocol Design 24 332 The Position-Vector-Based (PVB) Algorithm 26 34 Simulation Study 32 341 Simulation Model 32 342 Simulation Results 34 35 Summary 36 Chapter 4 Network Simulator Design for Attribute-Based Addressing and Routing 38 41 Introduction 38 42 Framework of the Network Simulator 39 43 Design and Implementation 41 44 Summary 43 Chapter 5 Simple Resource Advertisement and Discovery in Large and Dense WSNs 44 51 Introduction 45 511 Definition of a Large and Dense Network 46 512 Issues on Resource Advertisement and Discovery 46 52 The SRAD Protocol 48 521 Concepts of SRAD Protocol Design 49 522 Resource Description and Management Scheme 49 523 Resource Advertisement and Discovery 51 53 Simulation Study 58 531 Simulation Metrics 58 532 Simulation Results 59 54 Analytical Model 64 541 Availability Analysis 64 542 Reliability Analysis 66 55 Summary 71 Chapter 6 Conclusions and Future Work 73 61 Summary of Contributions 74 62 Future Work 77 621 Exploring the Coverage of an Event in a Sensor Field 77 622 Reconfigurable Sensor Networks Using Software-Defined Radio 81 623 Power Saving Schemes for Sink Nodes 84 References 90 Biography 99 Publication List 100 Letter of Authority 103

    [1] C.-Y. Chong and S. P. Kumar, "Sensor Networks: Evolution, Opportunities, and Challenges," Proceedings of the IEEE, Vol. 91, No. 8, August 2003, pp. 1247-1256.
    [2] W. Heinzelman, A. Chandrakasan and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Transactions on Wireless Communications, Vol. 1, No. 4, 2002, pp. 660-670.
    [3] V. Rajaravivarma, Y. Yang and T. Yang, "An Overview of Wireless Sensor Network and Applications," In Proc. of the 35th Southeastern Symposium on System Theory, March 16-18, 2003, Morgantown, West Virginia, pp. 432-436.
    [4] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cyirci, "Wireless Sensor Networks: a Survey," Computer Networks, Vol. 38, No. 4, March 2002, pp. 393-422.
    [5] C. Intanagonwiwat, R. Govindan and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," In Proc. of the Sixth Annual International Conference on Mobile Computing and Networking (MobiCOM '00), August 6-11, 2000, Boston, Massachusetts, USA, pp. 56-67.
    [6] J. M. Kahn, R. H. Katz, and K. S. J. Pister, "Next Century Challenges: Mobile Networking for 'Smart Dust'," in Proc. of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, August 1999, Seattle, Washington, United States, pp. 271-278.
    [7] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "A Survey on Sensor Network," IEEE Communications, Vol. 40, No. 8, 2002, pp. 102-114.
    [8] A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, "Wireless Sensor Networks for Habitat Monitoring," in Proc. of the First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'02), September 28, 2002, Atlanta, GA, pp. 88-97.
    [9] J. M. Peha, "Wireless Communications and Coexistence for Smart Environments," IEEE Personal Communications, Vol. 7, No. 5, October 2000, pp. 66-68.
    [10] M. Hedley, "Communication Protocols for a Structural Health Monitoring Sensor Network," In Proc. of the First IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS'04), October 25-27, 2004, Fort Lauderdale, Florida, USA, pp. 531-533.
    [11] P. B. Gibbons, B. Karp, Y. Ke, S. Nath and S. Seshan, "IrisNet: An Architecture for a World-Wide Sensor Web," IEEE Pervasive Computing, Vol. 2, No. 4, October-December 2003, pp. 22-33.
    [12] Y.-S. Chen, T.-C. Kao and J.-P. Sheu, "Realizing Outdoor Independent Learning with a Butterlfy-Watching Mobile Learning System," Journal of Educational Computing Research, Vol. 33, No. 4, 2005, pp. 395-417.
    [13] K. Sohrabi, J. Gao, V. Ailawadhi and G.J. Pottie, "Protocols for Self-Organization of a Wireless Sensor Network," IEEE Personal Communications, Vol. 7, No. 5, 2000, pp. 16-27.
    [14] S. Tilak, N. Abu-Ghazaleh and W. Heinzelman, "A Taxonomy of Wireless Micro-Sensor Network Models," ACM Mobile Computing and Communications Review, Vol. 6, No. 2, 2002, pp. 28-36.
    [15] H. Karl, A. Willig, Protocols and Architectures for Wireless Sensor Networks, 2005, John Wiley.
    [16] M. Cardei, I. Cardei and D.-Z. Du, Resource Management in Wireless Networking, Network Theory and Applications, Vol. 16, 2005, Springer.
    [17] A. Boukerche, and S.K. Das, "Congestion Control Performance of R-DSDV Protocol in Multihop Wireless Ad Hoc Networks," Wireless Networks, Vol. 9, No. 3, 2003, pp. 261-270.
    [18] L. Qin and T. Kunz, "Pro-Active Route Maintenance in DSR," ACM SIGMOBILE Mobile Computing and Communications Review, Vol. 6, No. 3, 2002, pp. 79-89.
    [19] E. M. Royer and C.E. Perkins, "Transmission Range Effects on AODV Multicast Communication," Mobile Networks and Applications, Vol. 7, No. 6, 2002, pp. 455-470.
    [20] V. D. Park and M. S. Corson, "The Temporally-Ordered Routing Protocol (TORA) Specification," Internet Draft, 1999.
    [21] V. Tsiatsis, J.-C. Chen, P. Agrawal and M. Srivastava, "Attribute Based Addressing for SIP," In Proc. of the 2nd Internet Telephony Workshop, April 2001, New York, USA, pp. 31-39.
    [22] B. Krishanamachari, D. Estrin and S. Wicker, "The Impact of Data Aggregation in Wireless Sensor Networks," In Proc. of the 22nd International Conference on Distributed Computing Systems Workshops (ICDCSW '02), July 2-5, 2002, Vienna, Austria, pp. 575-578.
    [23] L. Lazos and R. Poovendran, "SeRLoc: Robust Localization for Wireless Sensor Networks," ACM Transactions on Sensor Networks (TOSN), Vol. 1, No. 1, August 2005, pp. 73-100.
    [24] S. Capkun, M. Hamdi and J. Hubaux, "GPS-Free Positioning in Mobile Ad-Hoc Networks," In Proc. of the 34th Annual Hawaii International Conference on System Sciences (HICSS-34), Volume 9, January 2001, Maui, Hawaii, pp. 3481-3490.
    [25] A. Savvides, C.-C. Han, M. B. Strivastava, "Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors," In Proc. of the Seventh Annual International Conference on Mobile Computing and Networking (MOBICOM'01), July 16-21, 2001, Rome, Italy, pp. 166-179.
    [26] N. B. Priyantha, H. Balakrishnan, E. Demaine and S. Teller, "Anchor-Free Distributed Localization in Sensor Networks," In Proc. of ACM SenSys'03, November 5-7, 2003, Los Angeles, CA, USA, pp. 340-341.
    [27] D. Niculescu and B. Nath, "Ad Hoc Positioning System (APS) Using AoA," In Proc. of INFOCOM'03, Vol. 3, March 30-April 3, 2003, San Francisco, USA, pp. 1734-1743.
    [28] D. Niculescu and B. Nath, "Ad-Hoc Positioning Systems (APS)," In Proc. of IEEE GLOBECOM'01, Vol. 5, November 25-29, 2001, San Antonio, Texas, USA, pp. 2926-2931.
    [29] L. Lazos and R. Poovendran, "HiRLoc: High-Resolution Robust Localization for Wireless Sensor Networks," IEEE Journal on Selected Areas in Communications, Vol. 24, No. 2, February 2006, pp. 233-246.
    [30] Z. J. Haas, J. Y. Halpern and L. Li, "Gossip-Based Ad-Hoc Routing Networks," In Proc. of IEEE INFOCOM 2002, June 23-27, 2002, New York, USA, pp. 1707-1716.
    [31] C. Intanagonwiwat, R. Govindan and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," In Proc. of the Sixth Annual International Conference on Mobile Computing and Networking (MobiCOM '00), August 2000, Boston, Massachusetts, USA, pp. 56-67.
    [32] W. Rabiner, J. Kulik and H. Balakrishnan, "Adaptive Protocols for Information Dissemination in Wireless Sensor Networks," In Proc. of 5th ACM/IEEE Mobicom Conference, August 1999, Seattle, WA, pp. 174-185.
    [33] W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," In Proc. of IEEE 33rd International Conference on System Sciences (HICSS '00), January 4-7, 2000, Maui, Hawaii, pp. 3005-3014.
    [34] J. Waldo, "The Jini Architecture for Network-Centric Computing," Communications of the ACM, 1999, Vol. 42, No. 7, pp. 76-82.
    [35] E. Guttman, "Service Location Protocol: Automatic Discovery of IP Network Services," IEEE Internet Computing, Vol. 3, No. 4, 1999, pp. 71-80.
    [36] E. Guttman, C. Perkins, J. Veizades and M. Day, "Service Location Protocol, Version 2," RFC 2608, 1999.
    [37] Salutation Consortium, 1999, Salutation Architecture Specification Version 2.0c. Part 1, Available: http://www.salutation.org/.
    [38] UPnP, 2006, The Universal Plug and Play Forum, Available: http://www.upnp.org/.
    [39] Bluetooth, 2006, Specification of the Bluetooth System, Vol. 2, Available: http://www.bluetooth.com/.
    [40] S. Androutsellis-Theotokis and D. Spinellis, "A Survey of Peer-to-Peer Content Distribution Technologies," ACM Computing Surveys (CSUR), Vol. 36, No. 4, 2004, pp. 335-371.
    [41] M. Ripeanu, "Peer-to-Peer Architecture Case Study: Gnutella Network," In Proc. of the 1st International Conference on Peer-to-Peer Computing (P2P 2001), August 27-29, 2001, Link?ping, Sweden, pp. 27-29.
    [42] I. Clarke, S. G. Miller, T. W. Hong, O. Sandberg and B. Wiley, "Protecting Free Expression Online with Freenet," IEEE Internet Computing, Vol. 6, No. 1, 2002, pp. 40-49.
    [43] S. Ratnasamy, P. Francis, M. Handley, R. Karp and S. Shenker, "A Scalable Content-Addressable Network," In Proc. of ACM SIGCOMM 2001, San Diego, CA, USA, 2001, pp. 161-172.
    [44] I. Stoica, R. Morris, D. Liben-Nowell, D. R. Karger, M. F. Kaashoek, F. Dabek and H. Balakrishnan, "Chord: a Scalable Peer-to-Peer Lookup Protocol for Internet Applications," IEEE/ACM Transactions on Networking, Vol. 11, No. 1, 2003, pp. 17-32.
    [45] A. Rowstron and P. Druschel, "Pastry: Scalable, Distributed Object Location and Routing for Large-scale Peer-to-Peer Systems," In Proc. of IFIP/ACM International Conference on Distributed Systems Platforms, November 12-16, 2001, Heidelberg, Germany, pp. 329-350.
    [46] B. Y. Zhao, L. Huang, J. Stribling, S. C. Rhea, A. D. Joseph and J. D. Kubiatowicz, "Tapestry: a Resilient Global-Scale Overlay for Service Deployment," IEEE Journal of Selected Areas in Communications, Vol. 22, No. 1, 2004, pp. 41-53.
    [47] H.-C. Hsiao and C.-T. King, "Tornado: a Capability-Aware Peer-to-Peer Storage Overlay," Journal of Parallel and Distributed Computing, Vol. 64, No. 6, 2004, pp. 747-758.
    [48] W. Adjie-Winoto, E. Schwartz, H. Balakrishnan and J. Lilley, "The Design and Implementation of an Intentional Naming System," In Proc. of the 7th ACM Symposium on Operating Systems Principles, December 12-15, 1999, Charleston, South Carolina, USA, pp. 186-201.
    [49] J. Tchakarov and N. Vaidya, "Efficient Content Location in Wireless Ad Hoc Networks," In Proc. of IEEE International Conference on Mobile Data Management (MDM 2004), January 19-22, 2004, Berkeley, California, USA, pp. 74-87.
    [50] L. Subramanian and R. H. Katz, "An Architecture for Building Self-Configurable Systems," In Proc. of IEEE/ACM 1st Annual Wksp. on Mobile and Ad-hoc Ntwk. and Computing, 2000 (MobiHOC 2000), August 11, 2000, Boston, Massachusetts, USA, pp. 63-73.
    [51] K. Sohrabi and G. J. Pottie, "Performance of a Novel Self-Organization Protocol for Wireless Ad-Hoc Sensor Networks," In Proc. of IEEE VTS 50th Vehicular Technology Conference (VTC 1999 Fall), September 1999, Amsterdam, Netherlands, Vol. 2, pp. 1222-1226.
    [52] V. Tsiatsis, S. A. Zimbeck and M. B. Srivastava, "Architecture Strategies for Energy-Efficient Packet Forwarding in Sensor Networks," In Proc. of the International Symposium of Low Power Electronics and devices (ISLPED) 2001, August 6-7, Huntigton Beach, CA, USA, pp. 92-95.
    [53] C. E. Perkins, Ad-hoc Networking, Addison-Wesley, 2001.
    [54] A. Qayyum, L. Viennot and A. Laouiti, "Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks," In Proc. of the 35th Annual Hawaii International Conference on System Sciences (HICSS-35 2002), January 7-10, 2002, Big Island, Hawaii, USA, pp 3898-3907.
    [55] Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen and J.-P. Sheu, "The Broadcast Storm Problem in a Mobile Ad-hoc Network," ACM Wireless Networks, Vol. 8, No. 2, 2002, pp. 153-167.
    [56] Y.-B. Ko and N. H. Vaidya, "Location-Aided Routing (LAR) in Mobile Ad-hoc Networks," In Proc. of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom'98), October 1998, Dallas, Texas, United States, pp. 66-75.
    [57] S. Tilak, N. B. Abu-Ghazaleh and W. Heinzelman, "Infrastructure Tradeoffs for Sensor Networks," In Proc. of ACM 1st International Workshop on Sensor Networks and Applications (WSNA '02), September 28, 2002, Westin Peachtree Plaza, Atlanta Georgia, USA, pp. 49-58.
    [58] Y. K. Dalal and R. M. Metcalfe, "Reverse Path Forwarding of Broadcast Packets," Communications of the ACM, Vol. 21, No. 12, 1978, pp. 1040-1048.
    [59] ns-2 Network Simulator. http://www-mash.cs.berkeley.edu/ns/, 1998.
    [60] simjava. http://www.dcs.ed.ac.uk/home/hase/simjava/, 1997.
    [61] G. Chen, J. Branch, M. J. Pflug, L. Zhu and B. Szymanski, "SENSE: A Sensor Network Simulator. Advances in Pervasive Computing and Networking," B. Szymanksi and B. Yener (eds.), Springer, 2004, pp. 249-267.
    [62] S. Helal, "Standards for Service Discovery and Delivery," IEEE Pervasive Computing, Vol. 1, No. 3, 2002, pp. 95-100.
    [63] C. Narayanaswani, N. Kamijoh and M. Raghunath, "IBM's Linux Watch: the Challenge of Miniaturization," IEEE Computer, Vol. 35, No. 1, 2002, pp. 33-41.
    [64] J. Bacon, "Toward Pervasive Computing," IEEE Pervasive Computing, Vol. 1, No. 2, 2002, p. 84.
    [65] D. Saha and A. Mukherjee, "Pervasive Computing: a Paradigm for the 21st Century," IEEE Computer, Vol. 36, No. 3, 2003, pp. 25-31.
    [66] C. K. Toh, 2002, Ad Hoc Mobile Wireless Networks: Protocols and System, Prentice Hall.
    [67] M. Benzaid, P. Minet, K. A. Agha, C. Adjih and G. Allard, "Integration of Mobile-IP and OLSR for a Universal Mobility," Wireless Networks, Vol. 10, No. 4, 2004, pp. 377-388.
    [68] C. Siva Ram Murthy and B. S. Manoj, Ad Hoc Wireless Networks: Architectures and Protocols, 2004, Prentice Hall.
    [69] J. Liu, B. Li, Q. Zhang and W. Zhu, "Service Locating for Large-Scale Mobile Ad Hoc Network," International Journal of Wireless Information Networks, Vol. 10, No. 1, 2003, pp. 33-40.
    [70] W.-T. Chen and W.-T. Lee, "Dynamic AODV Backup Routing in Dense Mobile Ad-Hoc Networks," In Proc. of Wireless On-Demand Network Systems (WONS 2004), Trento, Italy, Vol. 2928 of Lecture Notes in Computer Science, Springer-Verlag, 2004, pp. 156-168.
    [71] Y.-C. Tseng, S.-Y. Ni and E.-Y. Shih, "Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc Network," IEEE Transactions on Computers, Vol. 52, No. 5, 2003, pp. 545-557.
    [72] G. G. Richard III, "Service Advertisement and Discovery: Enabling Universal Device Cooperation," IEEE Internet Computing, Vol. 4, No. 5, 2000, pp. 18-26.
    [73] Y.-B. Ko and N. H. Vaidya, "Location-Aided Routing (LAR) in Mobile Ad Hoc Networks," Wireless Networks, Vol. 6, No. 4, 2000, pp. 307-321.
    [74] R. Jain, A. Puri and R. Sengupta, "Geographical Routing Using Partial Information for Wireless Ad Hoc Networks," IEEE Personal Communications, Vol. 8, No. 1, 2001, pp. 48-57.
    [75] D. Niculescu and B. Nath, "Localized Positioning in Ad Hoc Networks," In Proc. of the 1st IEEE International Workshop on Sensor Network Protocols and Applications (SNPA 2003), Anchorage, AK, USA, 2003, pp. 42-50.
    [76] D. Niculescu and B. Nath, "Trajectory-Based Forwarding and Its Applications," In Proc. of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom'03), September 14-19, 2003, San Diego, California, USA, pp. 260-272.
    [77] B. Nath and D. Niculescu, "Routing on a Curve," ACM SIGCOMM Computer Communication Review, Vol. 33, No. 1, 2003, pp. 155-160.
    [78] Rivest, R., 1992, "The MD5 Message-Digest Algorithm," RFC 1321.
    [79] K. Jarvinen, M. Tommiska and J. Skytta, "Hardware Implementation Analysis of the MD5 Hash Algorithm," In Proc. of the 38th Annual Hawaii International Conference on System Sciences (HICSS'05), Kona, Hawaii, January 2005. p. 298a.
    [80] S. Li, S. H. Son and J. A. Stankovic, "Event Detection Services Using Data Service Middleware in Distributed Sensor Networks," Lecture Notes in Computer Science, Vol. 2634, Springer-Verlag Berlin Heidelberg, 2003, pp. 502-517.
    [81] M. de Berg, M. van Kreveld, M. Overmars and O. Schwarzkopf, Computational Geometry: Algorithms and Applications. 2nd edn., Springer-Verlag, 2000.
    [82] S. S. Skiena and S. Skiena, The Algorithm Design Manual, Telos/Springer-Verlag, 1997.
    [83] SDR Forum website, 2005, http://www.sdrforum.org/.
    [84] S. Dennett, "The cdma2000 ITU-R RTT Candidate Submission," Telecommunications Industry Association (TIA), June 2, 1998.
    [85] D. N. Knisely, S. Kumar, S. Laha, and S. Nanda, "Evolution of Wireless Data Services: IS-95 to cdma2000," IEEE Communications, October 1998, Vol. 36, No. 10, pp. 140-149.
    [86] Y.-W. Bai, "Optimal Information Queue Length in Semi-Batch Power Management Methods for a Palmtop Multimedia Terminal," Proc. of IEEE International Conference and Workshop on Engineering of Computer Based System (ECBS 2001), April 17-20, Washington DC, 2001, pp. 54-60.
    [87] Y.-B. Lin and Y.-M. Chuang, "Modeling the Sleep Mode for Cellular Digital Packet Data," IEEE Communications Letters, March 1999, Vol. 3, pp. 63-65.
    [88] N. A. C. Cressie, Statistics for Spatial Data, Wiley. 1993.
    [89] M. N. M. van Lieshout, Markov Point Processes and their Applications, Imperial College Press, London, 2000.
    [90] D. Tian and N. D. Georganas, "Location and Calculation Free Node-Scheduling Schemes in Large Wireless Sensor Networks," Ad Hoc Networks, Vol. 2, No. 1, January 2004, pp. 66-85.
    [91] J. A. Miller, R. Nair, Z. Zhang and H. Zhao, "JSIM: A Java-Based Simulation and Animation Environment," In Proc. of the 30th Annual Simulation Symposium (ANSS'97), April 1997, Atlanta, Georgia, pp. 31-42.
    [92] M. Yuksel, R. Pradhan and S. Kalyanaraman, "An Implementation Framework for Trajectory-Based Routing in Ad Hoc Networks," Ad Hoc Networks, Vol. 4, No. 1, January 2006, pp. 125-137.
    [93] M. Yuksel, R. Pradhan and S. Kalyanaraman, "An Implementation Framework for Trajectory-Based Forwarding in Ad-Hoc Networks," In Proc. of Wireless Networking Symposium part of IEEE International Conference on Communications (ICC), Vol. 7, June 2004, Paris, France, pp. 4062-4066.
    [94] M. Yuksel, R. Pradhan and S. Kalyanaraman, "Trajectory-Based Forwarding Mechanisms for Ad-Hoc Sensor Networks," In Proc. of IEEE 2nd Upstate Workshop on Sensor Networks, October 2003, Syracuse, NY.
    [95] J. A. Costa, N. Patwari and A. O. Hero III, "Distributed Weighted-Multidimensional Scaling for Node Localization in Sensor Networks," ACM Transactions on Sensor Networks (TOSN), Vol. 2, No. 1, February 2006, pp. 39-64.
    [96] W. Cheney and D. Kincaid, Numerical Mathematics and Computing, 2nd Ed., 1985, Pace Grove, California: Brooks/Cole Publishing Company, pp. 354-354.
    [97] M. Kuorilehto, M. Hannikainen, T. D. Hamalainen, "A Survey of Application Distribution in Wireless Sensor Networks", EURASIP Journal on Wireless Communications and Networking, Vol. 2005, No. 5, pp. 774-788.
    [98] L. F. W. van Hoesel, T. Nieberg, J. Wu, and P. J. M. Havinga, "Communication in the EYES Wireless Sensor Network: Tight Integration of Networking Layers Extends Lifetime," In Proc. of the International Workshop on Wireless Ad hoc Networks (IWWAN'04), EU cluster day, May 31-June 3, 2004, Finland.
    [99] V. Kindratenko and D. Pointer, "Mapping a Sensor Interface and a Reconfigurable Communication System to an FPGA Core," Sensor Letters, 2005, Vol. 3, No. 2, pp. 174-178.
    [100] J.-L. C. Wu and S.-T. Wang, "Comparison of Power Saving Schemes for Sink Nodes in Wireless Sensor Networks," In Proc. of the 18th International Conference on Advanced Information Networking and Applications (AINA 2004), Vol. 2, March 29-31, 2004, Fukuoka, Japan, pp. 339-342.

    無法下載圖示 全文公開日期 2011/07/24 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE