Please use this identifier to cite or link to this item:
標題: 無線感測網路分群協定之分析與改善
Analysis and Improvement of Grouping Protocols for Wireless Sensor Networks
作者: 簡健哲
Jian, Jian-Jhe
關鍵字: TinyOS;無線感測器網路;nesC;Wireless Sensor Networks;Grouping Protocols;分群演算法
出版社: 通訊工程研究所
引用: [1] IEEE 802.15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs), 2003 [2] I F Akyildiz, W Su, Y Sankarasubramaniam, E Cayirci. A survey on sensor networks. IEEE Communications Magazine, 2002, 40: 102~114 [3] L Bao, J J Garcia-Luna-Aceves. Topology management in ad hoc networks. In: Proc 4th ACM Int’l Symp on Mobile Ad Hoc Networking&Computing (MobiHoc 2003), Annapolis, Maryland. 2003. 129~140 [4] S Narayanaswamy, V Kawadia, R S Sreenivas, P R Kumar. Power control in ad-hoc networks: Theory, architecture, algorithm and implementation of the COMPOW protocol. In: Proc European Wireless Conf, Florence, Italy, 2002. 156~162 [5] R Ramanathan, R Rosales-Hain. Topology control of multihop wireless networks using transmit power adjustment. In: Proc 9th Joint Conf on IEEE Computer and Communications Societies (INFOCOM), Tel-Aviv, Israel. March 2000 [6] M Kubisch, H Karl, A Wolisz, L C Zhhong, J M Rabaey. Distributed algorithms for transmission power control in wireless sensor networks. IEEE WCNC 2003, New Orleans, Louisiana, March 16-20, 2003 [7] L Li, J Y Halpern, P Bahl, Y M Wang, R Wattenhofer. Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks In: Proc ACM Symp on Principles of Distributed Computing (PODC), Newport, RI, Aug. 2001. 264~273 [8] N Li, J C Hou, L Sha. Design and analysis of an MST-based topology control algorithm. In: Proc 12th Joint Conf on IEEE Computer and Communications Societies (INFOCOM), 2003 San Francisco, CA. Apr 2003 [9] N Li, J C Hou. Topology control in heterogeneous wireless networks: Problems and solutions, In: Proc 13th Joint Conf on IEEE Computer and Communications Societies (INFOCOM), 2004 [10] B Deb, S Bhatnagar, B Nath. A topology discovery algorithm for sensor networks with applications to network management. DSC Technical Report DCS-TR-441, Ruters University, May 2001 [11] P Santi. Silence is golden with high probability: Maintaining a connected backbone in wireless sensor networks. In: 1st European Workshop on Wireless Sensor Networks, Berlin, Jan 2004 [12] W R Heinzelman, A Chandrakasan, H Balakrishnan. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 2002, 1(4): 660~670 [13] O Younis, S Fahmy. Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach. In: Proc 13th Joint Conf on IEEE Computer and Communications Societies (INFOCOM), March 2004 [14] ,2008 [15] D Gay, P Levis, D Culler, E Brewer. nesC 1.1 Language Reference Manual, 2003 [16] , 2008-07-23 [17] Y Xu, J Heidemann, D Estrin. Geography-informed energy conservation for ad hoc routing, In : Proc 7th Annual Int’l Conf on Mobile Computing and Networking (MobiCOM), Rome, Italy. July 2001. 70~84 [18] Chipcon AS SmartRF CC2420 Preliminary Datasheet (rev 1.2), 2004-06-09 [19] MoteWorks Getting Started Guide. April 2007, PN: 7430-0102-01 [20] Deciphering TinyOS Serial Packets. Octave Tech Brief #5-01. Jeff Thorn. Director of Product Development. March 10, 2005 [21] W. Ye, J. Heidemann, and D. Estrin. An Energy-Efficient MAC Protocol forWireless Sensor Networks. In Proceedings of IEEE Infocom 2002, New York, NY, USA., June 2002. [22] nesC 1.1 Language Reference Manual David Gay, Philip Levis, David Culler, Eric Brewer May 2003. [23] ,03/01/2006 [24] 孫利民, 李建中, 陳渝, 朱紅松, 無線傳感器網絡, 北京清華大學, 2005.
本篇paper中比較目前主要的層次型topology控制演算法的特點,並實際執行了TopDisc三色演算法,另外針對TopDisc對於群組分配不均(尤其是四色演算法)提出了修正。利用子節點回報給父節點的封包,來得知自己是否缺少群組成員,避免出現類似黑色孤子的情況發生。最後為了讓上層應用在能夠在執行topology的同時,各種應用組件能流暢的替換,演算法組件也必須有一個符合TinyOS官方標準的Active Message的通訊介面。我們使用了TinyOS底下的apps程式做為範例,讓應用程式組件與通訊組件之安插一個介面。

Because of the progress of the electric technology of the microcomputer in nearly ten years, volume and manufacturing cost of microprocessor chips, radio control components and all kinds of sensor components reduce gradually to we can accept. This makes the application of the detecting device field popularize more and more. These equipments have small cost range we can accept, put thousands of quantities within the range of investigation which we need , calculates the observed data dispersing and then return data to the base.
Node in the detecting device network is usually the embedded equipment in small volume, It can only generally use the battery to get the energy. Because the node power of communication and computing capability are very limited, except that design MAC protocol with efficiency, route protocol and use one layer of protocol, must also design the network topology controlling mechanism of the optimization. Good topology structure can raise the efficiency of the route protocol and MAC protocol and marking the target's position. This can improve efficiency of the whole network and existence time.
we compare characteristic of the main algorithm at present in this paper, and we has implemented Three-Colors Algorithm of TopDisc actually. In addition, we propose revising for TopDisc (especially Four-Colors Algorithms) assigns groups unevenly. Utilizing the sub node reported a package to the parents node, It can find if lack group members or not to avoid the situation the single black node in one group. In order to application components can be replaced smooth when top application floor building the topology. The algorithm components must have a communication interface which accords with TinyOS official Active Message standard. We use some programs in apps of TinyOS for example, let A interface is inserted between communication components and application program components.
其他識別: U0005-2907200814151700
Appears in Collections:通訊工程研究所

Show full item record

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.