《無線傳感器網絡》填空題〔每題4分，共計60分〕傳感器網絡的三個根本要素：傳感器、感知對象、用戶(觀察者)傳感器網絡的根本功能：協作式的感知、數據采集、數據處理、發布感知信息3、無線傳感器節點的根本功能：采集數據、數據處理、控制、通信無線通信物理層的主要技術包括：介質選擇、頻段選取、調制技術、擴頻技術擴頻技術按照工作方式的不同，可以分為以下四種：直接序列擴頻、跳頻、跳時、寬帶線性調頻擴頻定向擴散路由機制可以分為三個階段：興趣擴展階段、梯度建立階段、路徑加強階段無線傳感器網絡特點：大規模網絡、自組織網絡、可靠的網絡、以數據為中心的網絡、應用相關的網絡無線傳感器網絡的關鍵技術主要包括：網絡拓撲控制、網絡協議、時間同步、定位技術、數據融合及管理、網絡平安、應用層技術IEEE802.15.4標準主要包括：物理層。介質訪問控制層簡述無線傳感器網絡后臺管理軟件結構與組成：后臺管理軟件通常由數據庫、數據處理引擎、圖形用戶界面和后臺組件四個局部組成。數據融合的內容主要包括：多傳感器的目標探測、數據關聯、跟蹤與識別、情況評估和預測無線傳感器網絡可以選擇的頻段有：_800MHz___915M__、2.4GHz、___5GHz傳感器網絡的電源節能方法：_休眠〔技術〕機制、__數據融合傳感器網絡的平安問題：(1)機密性問題。(2)點到點的消息認證問題。(3)完整性鑒別問題。802.11規定三種幀間間隔：短幀間間隔SIFS，長度為28s、點協調功能幀間間隔PIFS長度是SIFS加一個時隙(slot)長度，即78s分布協調功能幀間間隔DIFS，DIFS長度=PIFS+1個時隙長度，DIFS的長度為128s任意相鄰區域使用無頻率交叉的頻道是，如：1、6、11頻道。802.11網絡的根本元素SSID標示了一個無線效勞，這個效勞的內容包括了：接入速率、工作信道、認證加密方法、網絡訪問權限等傳感器是將外界信號轉換為電信號的裝置，傳感器一般由敏感元件、轉換元件、轉換電路三局部組成傳感器節點由傳感器模塊、處理器模塊、無線通信模塊和能量供給模塊四局部組成物聯網是在計算機互聯網的根底上，利用RFID、無線數據通信等技術，構造一個覆蓋萬物的網絡。RIFD無線識別、嵌入式系統技術、能量供給模塊和納米技術列為物聯網關鍵技術。建設無線校園網必須的設備有：根本概念解釋〔每題5分，共40分〕簡述無線網絡介質訪問控制方法CSMA/CA的工作原理CSMA/CA機制:當某個站點〔源站點〕有數據幀要發送時，檢測信道。假設信道空閑，且在DIFS時間內一直空閑，那么發送這個數據幀。發送結束后，源站點等待接收ACK確認幀。如果目的站點接收到正確的數據幀，還需要等待SIFS時間，然后向源站點發送ACK確認幀。假設源站點在規定的時間內接收到ACK確認幀，那么說明沒有發生沖突，這一幀發送成功。否那么執行退避算法。802.11無線LAN提供的效勞有哪些？802.11規定每個遵從該標準的無線局域網必須提供9種效勞，這些效勞分為兩類，5種分布式效勞和4種站效勞。分布式效勞涉及到對單元〔cell〕的成員關系的管理，并且會與其它單元中的站點進行交互。由AP提供的5種效勞將移動節點與AP關聯起來，或者將它們與AP解除關聯。⑴建立關聯：當移動站點進入一個新的單元后，立即通告它的身份與能力。能力包括支持的數據速率、需要PCF效勞和功率管理需求等。AP可以接受或拒絕移動站點的參加。如果移動站點被接受，它必須證明它自己的身份。⑵解除關聯。無論是AP還是站點都可以主動解除關聯，從而中止它們之間的關系⑶重建關聯。站點可以使用該效勞來改變它的首選AP。⑷分發。該效勞決定如何將發送到AP的幀發送出去。如果目的站在同一個AP下，幀可以被直接發送出去，否那么必須通過有線網絡轉發。⑸集成。如果一個幀需要通過一個非802.11網絡〔具有不同的編址方案或幀格式〕傳輸，該效勞可將802.11格式轉換成目的網絡要求的格式站效勞4種站效勞用于管理單元內的活動。⑴身份認證。當移動站點與AP建立了關聯后，AP會向移動站點發送一個質詢幀，看它是否知道以前分配給它的密鑰；移動站點用自己所知道的密鑰加密質詢幀，然后發回給AP，就可以證明它是知道密鑰的；如果AP檢驗正確，那么該移動站點就會被正式參加到單元中。⑵解除認證。一個以前經過認證的站想要離開網絡時，需要解除認證。⑶保密。處理加密和解密，加密算法為RC4。⑷數據傳遞。提供了一種數據傳送和接收方法簡述無線傳感器網絡系統工作過程無線傳感器網絡(WSN)是大量的靜止或移動的傳感器以自組織和多跳的方式構成的無線網絡，目的是協作地采集、處理和傳輸網絡覆蓋地域內感知對象的監測信息，并報告給用戶為什么無線傳感器網絡需要時間同步，簡述RBS、TPSN時間同步算法工作原理？在分布式的無線傳感器網絡應用中，每個傳感器節點都有自己的本地時鐘。不同節點的晶體振蕩器頻率存在偏差，以及濕度和電磁波的干擾等都會造成網絡節點之間的運行時間偏差，RBS同步協議的根本思想是多個節點接收同一個同步信號，然后多個收到同步信號的節點之間進行同步。這種同步算法消除了同步信號發送一方的時間不確定性。這種同步協議的缺點是協議開銷大TPSN協議采用層次型網絡結構，首先將所有節點按照層次結構進行分級，然后每個節點與上一級的一個節點進行時間同步，最終所有節點都與根節點時間同步。為什么無線傳感器網絡需要節點定位，簡述基于距離的定位算法三邊測量算法、三角測量算法的工作原理？傳感器節點的自身定位是傳感器網絡應用的根底。許多應用都要求網絡節點預先知道自身的位置，并在通信和協作過程中利用位置信息完成應用要求。假設沒有位置信息，傳感器節點所采集的數據幾乎是沒有應用價值的。所以，在無線傳感器網絡的應用中，節點的定位成為關鍵的問題?；诰嚯x的定位算法：通過測量節點與信標節點間的實際距離或方位進行定位三邊測量算法：A、B、C三個節點的坐標，以及它們到節點D的距離，確定節點D的坐標三角測量算法：A、B、C三個節點的坐標，節點D相對于節點A、B、C的角度，確定節點D的坐標；無線傳感器網絡體系結構包括哪些局部，各局部的功能分別是什么？無線傳感器網絡體系結構包括物理層、數據鏈路層、網絡層、傳輸層和應用層和能量管理平臺、移動管理平臺和任務管理平臺。這些管理平臺使得傳感器節點能夠按照能源高效的方式協同工作，在節點移動的傳感器網絡中轉發數據，并支持多任務和資源共享。簡述基于ZigBee無線傳感器網絡架構?說明節點設備類型的不同與功能？基于ZigBee無線傳感器網絡節點的核心部件采用Chipcon公司生產的2.4GHz射頻系統單芯片CC2430。該單芯片上整合了ZigBeeRF前端、內存和微控制器等。其結構框圖如下圖。

ZigBee的邏輯設備按其功能可分為協調器、路由器和終端設備。協調器的作用在于啟動網絡初始化、組織網絡節點和存儲各節點信息。路由器設備的作用是管理每對節點的路由信息。終端設備相當于網絡中的葉節點，可以是任意類型的物理設備。簡述無線傳感器應用的開發過程，系統仿真常用哪些軟件平臺？開發過程

依據軟件工程的思想，結合無線傳感器網絡及嵌入式系統開發的特征，總結在開發無線傳感器網絡應用過程中的經驗，整個開發過程分為分析、設計、實現和測試四個階段分析階段:整個開發過程始于分析階段，這個階段顯示系統應該做什么。指出系統要實現的目標，在分析階段，要分析具體的應用背景及用戶或用戶代表對系統的期望，并給出明確的定義，在此根底上分析員要能夠準確地定義系統的需求。設計階段:依據系統需求，設計選用適合目標系統的硬件平臺、軟件系統等。使用模塊化原那么，使用結構圖將系統應用程序先劃分為較小的局部，以便能夠容易理解和處理。在模塊劃分的過程中，要盡量到達模塊間的松散藕合，以提高可重用性，使維護修改更容易，實現新的用戶需求。實現階段:完成系統軟硬件平臺的定制和創立實際的程序。根據目標系統的設計和需求，定制傳感器節點的功能，并對WSN操作系統(軟件平臺)進行裁減，剔除開發目標系統所不需要的局部，以節省有限的空間，提高系統運行效率。測試階段:將編譯成功的應用程序導人節點進行測試。目前無線傳感器網絡使用的仿真工具主要有NS2、TinyOS、OPNET、OMNET++等等。其中TinyOS是專門針對無線傳感器網絡的特點而研究開發的。

NS2:NS是一種可擴展、以配置和可編程的時間驅動的仿真工具,它是由REAL仿真器開展而來.在NS的設計中,使用C++和OTCL兩種程序設計語言,

C++是一種相對運行速度較快但是轉換比擬慢的語言，所以C++語言被用來實現網絡協議,

編寫NS底層的仿真引擎;

OTCL是運行速度較慢,但可以快速轉換的腳本語言,正好和C++互補,所以OTCL語言被用來配置仿真中各種參數,建立仿真的整體結構,

OTCL的腳本通過調用引擎中各類屬性、方法,定義網絡的拓撲,配置源節點、目的節點建立鏈接,產生所有事件的時間表,運行并跟蹤仿真結果,還可以對結果進行相應的統計處理或制圖.NS可以提供有線網絡、無線網絡中鏈路層及其上層精確到數據包的一系列行為仿真。NS中的許多協議都和真實代碼十分接近,其真實性和可靠性是非常高的OPNET主要特點包括以下幾個方面:(1)采用面向對象的技術,對象的屬性可以任意配置,每一對象屬于相應行為和功能的類,可以通過定義新的類來滿足不同的系統要求；

(2)OPNET提供了各種通信網絡和信息系統的處理構件和模塊；(3)

OPNET采用圖形化界面建模,為使用者提供三層(網絡層、節點層、進程層)建模機制來描述現實的系統；(4)

OPNET在過程層次中使用有限狀態機來對其它協議和過程進行建模,用戶模型及OPNET內置模型將會自動生成C語言實現可執行的高效、高離散事件的模擬流程；(5)

OPNET內建了很多性能分析器,它會自動采集模擬過程的結果數據；(6)OPNET幾乎預定義了所有常用的業務模型,如均勻分布、泊松分布等TinyOS是專門針對傳感器研發出的操作系統。使用的語言為nesC語言。

TinyOS操作系統中常用的仿真平臺主要是TOSSIM和Avrora〔1〕TOSSIM(TinyOS

simulation)是一個支持基于TinyOS的應用在PC機上運行的模擬器.TOSSIM運行和傳感器硬件相同的代碼,仿真編譯器能直接從TinyOS應用的組件表中編譯生成仿真程序?！?〕Avrora是一種專門為Atmel和Mica2節點上以AVR單片機語言編寫的程序提供仿真分析的工具。無線傳感器網絡的路由協議有哪些類型？路由協議的設計要求？由協議主要分為四類:基于聚簇的路由協議、以數據為中心路由協議、基于地理位置路由協議和能量感知路由協議現有的無線傳感器網絡路由協議設計以節能、延長網絡生命周期為主要目的。(1)QoS路由。目前傳感器網絡路由協議的研究重點主要集中在能量效率上,而在未來的研究中可能還需要解決由視頻和成像傳感器以及實時應用引起的QoS問題。(2)支持移動性。目前的WSNs路由協議對網絡的拓撲感知能力和移動性的支持比擬差,如何在控制協議開銷的前提下,支持快速拓撲感知是一個重要挑戰。(3)平安路由。由于WSNs的固有特性,其路由協議極易受到平安威脅,是網絡攻擊的主要目標,設計簡單、有效、適用于WSNs的平安機制是今后努力的方向。(4)有效功耗。WSNs中數據通信最為耗能,今后盡量通過使用數據融合技術、數據傳輸中采用過濾機制來減少通信量,并通過讓各節點平均消耗能量來保持通信量的負載均衡。(5)容錯性。由于WSNs節點容易發生故障,應盡量利用節點易獲得的網絡信息計算路由,以確保在路由出現故障時能夠盡快得到恢復,可采用多路徑傳輸來提高數據傳輸的可靠性無線傳感器網絡常用操作系統有哪些？各有哪些特點？WSN的操作系統(WSNOS)是WSN系統的根本軟件環境，是許許多多的WSN應用軟件開發的根底。WSNOS不是特定的系統/用戶界面，也不是特定的一系列系統效勞，而是定義了一套通用的界面框架，允許應用程序選擇效勞和實現；它提供框架的模塊化，以便適應硬件的多樣性，同時允許應用程序重用通用的軟件效勞和抽象。同其他操作系統一樣，WSNOS是為了方便開發應用，提供物理設備的抽象和高協調性的通用函數實現。它的獨特性在于，資源極端受限〔處理器速度、存儲器大小、內存大小、通訊帶寬、資源數量以及電源受限〕，設備特殊性和缺乏一致的抽象層次。因此，WSNOS的設計謀略必須是一個資源庫，從中抽取一局部組成應用。它致力于提供有限資源的并發，而不是提供接口或形式。伯克利開發的TinyOS正是這樣一套WSNOS系統TinyOS2.0：美國加州大學伯克利分校開發，事件驅動，基于組件，使用nesC編寫，nesC:使用C作為其根底語言，支持所有的C語言詞法和語法，增加了組件〔component〕和接口〔interface〕的關鍵字定義，定義了接口及如何使用接口表達組件之間關系的方法，目前只支持組件的靜態連接，不能實現動態連接和配置(MultimodalNetworksofIn-situSensors)：美國克羅拉多大學開發，輕量級的基于搶占的多線程無線傳感器網絡操作系統，編程語言為c語言，整個內核占用的RAM小于500個字節，適合于無線傳感器網絡中處理復雜任務〔例如加密解密，數據融合，定位，時間同步等〕的需求SOS1.7：美國加州大學洛杉磯分校開發，提供了很好的動態增加和刪除模塊的功能，內核和應用程序模塊中都使用動態存儲，實現了優先級調度，使用標準C語言和編譯器WSN和Ad-hoc網絡、傳統無線寬帶網絡相比的差異，以及WSN的特點。WSN是Adhoc網絡的一種典型應用，但WSN與傳統的Adhoc網絡存在以下區別：1、WSN節點數量更為龐大，分布更為密集；2、WSN節點更容易失效，網絡拓撲變化頻繁；3、WSN主要使用播送通信機制，而Adhoc網絡是基于點對點的通信；4、WSN節點的動力能源、運算能力、存儲器大小均受局限；5、WSN不必擁有全球統一標識符；6、WSN以數據為中心。正是由于WSN與Adhoc網絡存在以上的顯著區別，導致Adhoc網絡的許多研究成果不能適用于WSN，也導致兩者的應用存在著顯著差異。由于Adhoc網絡具有節點對等、多跳無中心接入、不依賴網絡根底設施、抗毀性強等特點，使得它的應用領域與普通的通信網絡有著非常大的區別。傳感器節點的組成和特點。結構：節點可以組成三種拓樸結構：星型結構、網狀結構(Mesh)和簇狀結構(Clustertree)。節點以自組織形式構成網絡、每個節點都可以自主采集數據，數據通過單跳方式或多跳中繼方式送到會聚節點(Sink節點)。會聚節點將收集的數據發送到遠程的控制中心，或通過RS232接口把數據發送給PC機進行數據處理和存儲。特點：(1)網絡節點密度高，數量大；(2)節點的計算和存儲能力有限；(3)節點體積微小，通常攜帶能量十分有限的電池，節點能量有限；(4)通信能力有限，傳感器網絡的通信帶寬較窄，節點間的通信單跳距離通常只有幾十到幾百米，因此在有限的通信能力下如何設計網絡通信機制以滿足傳感器網絡的通信是必須考慮的問題；(5)各傳感器節點位置隨機分布，具有自組織特性。S-MAC協議的實現手段和特點基于競爭的隨機訪問MAC協議是載波偵聽多路訪問(CSMA)接入方式。在無線局域網IEEE802.11MAC協議的分布式協調工作模式中，就采用了帶沖突防止的載波偵聽多路訪問(CSMAwithCollisionAvoidance，CSMA/CA)協議，它是基于競爭的無線網絡MAC協議的典型代表。CSMA/CA機制:在信號傳輸之前，發射機先偵聽介質中是否有同信道載波，假設不存在，意味著信道空閑，將直接進入數據傳輸狀態；假設存在載波，那么在隨機退避一段時間后重新檢測信道。這種介質訪問控制層的方案簡化了實現自組織網絡應用的過程。MAC層中共享介質防止沖突的主要方法在802.11無線局域網協議中，沖突的檢測存在一定的問題，這個問題稱為"Near/Far"現象，這是由于要檢測沖突，設備必須能夠一邊接受數據信號一邊傳送數據信號，而這在無線系統中是無法辦到的。鑒于這個差異，在802.11中對CSMA/CD進行了一些調整，采用了新的協議CSMA/CA(CarrierSenseMultipleAccesswithCollisionAvoidance)或者DCF(DistributedCoordinationFunction)。CSMA/CA利用ACK信號來防止沖突的發生，也就是說，只有當客戶端收到網絡上返回的ACK信號后才確認送出的數據已經正確到達目的地址。目前無線傳感器網絡采用的主要傳輸介質有哪些？各有何特點？目前無線傳感器網絡采用的主要傳輸介質包括無線電、紅外線和光波等。〔1〕無線通信的介質包括電磁波和聲波。電磁波是最主要的無線通信介質，而聲波一般僅用于水下的無線通信。根據波長的不同，電磁波分為無線電波、微波、紅外線、毫米波和光波等，其中無線電波在無線網絡中使用最廣泛。〔2〕無線電波是容易產生，可以傳播很遠，可以穿過建筑物，因而被廣泛地用于室內或室外的無線通信。無線電波是全方向傳播信號的，它能向任意方向發送無線信號，所以發射方和接收方的裝置在位置上不必要求很精確的對準。什么是mesh網絡？mesh網絡有何特點？無線mesh網絡，由meshrouters和meshclients組成，其中meshrouters構成骨干網絡，并和有線的internet網相連接，負責為meshclients提供多跳的無線internet連接。無線Mesh網絡〔也稱為“多跳〔multi-hop〕”網絡，它是一種與傳統無線網絡完全不同的新型無線網絡技術。特點：1.快速部署和易于安裝。2.非視距傳輸(NLOS)。3.健壯性。4．結構靈活。5．高帶寬。什么是調制技術？為什么WSN物理層要進行調制機制設計？調制技術是把基帶信號變換成傳輸信號的技術。它將模擬信號抽樣量化后，以二進制數字信號“1”或“0”對光載波進行通斷調制，并進行脈沖編碼〔PCM〕。數字調制的優點是抗干擾能力強，中繼時噪聲及色散的影響不積累，因此可實現長距離傳輸。它的缺點是需要較寬的頻帶，設備也復雜。調制技術的最終目的就是使得調制以后的信號對干擾有較強的抵抗作用，同時對相鄰的信道信號干擾較小，解調方便且易于集成。調制方式BPSK、O-QPSK是什么含義？〔1〕 BPSK全稱：BinaryPhaseShiftKeying。把模擬信號轉換成數據值的轉換方式之一。是利用偏離相位的復數波浪組合來表現信息鍵控移相方式的一種。BPSK使用了基準的正弦波和相位反轉的波浪，使一方為0，另一方為1，從而可以同時傳送接受2值(1比特)的信息。由于最單純的鍵控移相方式雖抗噪音較強但傳送效率差，所以常常使用利用4個相位的QPSK和利用8個相位的8PSK?！?〕偏移四相相移鍵控信號簡稱“O-QPSK”。全稱為offsetQPSK，也就是相對移相方式OQPSK。它具有一系列獨特的優點，已經廣泛應用于無線通信中，成為現代通信中一種十分重要的調制解調方式。在數字信號的調制方式中QPSK四相移鍵控是最常用的一種衛星數字信號調制方式,它具有較高的頻譜利用率、較強的抗干擾性、在電路上實現也較為簡單。什么是貪婪〔貪心〕算法？貪心算法〔又稱貪婪算法〕是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的僅是在某種意義上的局部最優解。貪心算法不是對所有問題都能得到整體最優解，但對范圍相當廣泛的許多問題他能產生整體最優解或者是整體最優解的近似解。貪婪算法〔Greedyalgorithm〕是一種對某些求最優解問題的更簡單、更迅速的設計技術。用貪婪法設計算法的特點是一步一步地進行，常以當前情況為根底根據某個優化測度作最優選擇，而不考慮各種可能的整體情況，它省去了為找最優解要窮盡所有可能而必須消耗的大量時間，它采用自頂向下，以迭代的方法做出相繼的貪心選擇，每做一次貪心選擇就將所求問題簡化為一個規模更小的子問題，通過每一步貪心選擇，可得到問題的一個最優解，雖然每一步上都要保證能獲得局部最優解，但由此產生的全局解有時不一定是最優的，所以貪婪法不要回溯。

貪婪算法是一種改良了的分級處理方法。其核心是根據題意選取一種量度標準。然后將這多個輸入排成這種量度標準所要求的順序，按這種順序一次輸入一個量。如果這個輸入和當前已構成在這種量度意義下的局部最正確解加在一起不能產生一個可行解，那么不把此輸入加到這局部解中。這種能夠得到某種量度意義下最優解的分級處理方法稱為貪婪算法。對于一個給定的問題，往往可能有好幾種量度標準。初看起來，這些量度標準似乎都是可取的，但實際上，用其中的大多數量度標準作貪婪處理所得到該量度意義下的最優解并不是問題的最優解，而是次優解。因此，選擇能產生問題最優解的最優量度標準是使用貪婪算法的核心。GPSR協議數據轉發模式有哪些？區別是什么？傳送模式：貪婪轉發模式和周邊轉發模式。貪婪轉發模式：假設節點是距離目的節點最近的一個中轉節點，那么源節點將分組轉發至節點"，如果某個鄰節點與網關接點的距離小于自身到網關的距離，那么保持當前模式，同時轉發給選定的鄰節點，如果滿足不了上述要求，那么將數據分組中的模式判斷標志位設置為就改變數據模式為周邊轉發模式周邊轉發模式：該模式使用簡單的平坦圖遍歷算法)其執行的過程如圖,所示)實際上，當一個數據分組在節點(處進入周邊轉發模式時，"#$%$&會在平坦圖&/"上逐步靠近目的節點%的面上按照右手法那么將該數據分組轉發到該面的第一條邊上，節點(同時也確定了用于轉發該數據分組的第一個面，這樣的面被節點(到節點%的連線(%所分割!當一個數據分組進入到周邊轉發模式時，"#$%$&會記錄下模式切換點$)的位置信息，并將它保存在數據分組中!保存$)位置信息的目的是為了在后面的轉發過程中判斷數據分組是否可恢復為貪婪轉發模式!一旦某一節點收到了周邊轉發模式的數據分組，"#$%$&首先會對保存在數據分組中的位置信息$)和該節點的位置信息進行比擬，如果該轉發節點到目的節點%的歐氏距離比$)到目的節點%的歐氏距離小，那么"#$%$&標志該數據分組為貪婪轉發模式，重新進入模式-的轉發執行過程)在周邊轉發模式中，如果所要遍歷的面的下一條邊在數據分組中已經有了記錄，說明此時數據分組進入到了路由環路中，丟棄該數據分組什么路由空洞？如何產生的？怎樣解決？使用貪婪轉發策略會出現所謂路由空洞缺欠。如圖1所示S為源節點D為目的節點I、J是以T為圓心T的感應半徑為半徑的圓和以D為圓心TD為半徑的圓的兩個交點在這里我們稱兩個圓的交點為路由空洞的頂點。按照貪婪算法思想從S選擇離D最近的鄰居A為下一跳同理A選擇T為下一跳。但是T的所有鄰居都比自己到D的距離遠也就是說產生了路由空洞如圖1中陰影所示。要解決空洞現象，可以使用周邊轉發機制。說明MECN、TBF、邊界定位三種路由協議的設計思想，具體實現過程，特點及適用場合?！?〕 MECNMECN協議為每個節點設置了轉發區域。轉發區域可以表示為一組節點集，發送節點通過轉發區域內的節點發送數據，與直接將數據傳誦到目的節點相比，這種方式需要的能量比擬少。MECN的主要思想是構建子網，要求子網內部所含節點數目比擬少并且任意兩個節點之間傳輸數據都消耗更少的能量。這樣，不必考慮網絡內所有的節點。就可以發現全局最小能量的路徑。這對每個考慮到自身轉發區域的節點來說，利用本地搜索就可以實現到達目的節點的最小能量消耗MECN的運行分2個階段完成第一階段：獲取二維平面的位置信息，并構建包含所有發送節點外圍的外圍圖。外圍圖的構建由節點內部的本地計算來完成。第二階段：在外圍圖中搜索最優路徑，搜索過程采用以能量消耗作為代價度量的分布式BelmanFond最短路徑算法來實現MECN具有自動重配置的特點，因此可以動態的適應節點的失效和網絡的分布。但該協議是在假定網絡內每2個節點都可以直接通信，即網絡是在充分連接的前提下提出的，這在實際環境中不容易作到。盡管MECN協議最初是為無線自組網設計的，但該協議同樣使用于節點固定或者較少移動的無線長期網絡〔2〕 TBFTBF〔TemporaryBlockFlow〕是指兩個無線資源實體所使用的一個物理連接，以到達在PDCH上支持單向傳遞LLCPDU的目的。TBF是一個基于源站和基于位置的路由協議。T