第3章無線傳感器網(wǎng)絡的MAC協(xié)議

1、第第 3 3 章章無線傳感器網(wǎng)絡的MAC協(xié)議1n傳統(tǒng)無線網(wǎng)絡中使用的MAC協(xié)議無法直接所用于無線傳感器網(wǎng)絡 n首先考慮網(wǎng)絡的能量效率23.1.1無線傳感器網(wǎng)絡MAC協(xié)議的特點n無線信道通信的帶來的問題n頻譜資源有限n多個傳感器節(jié)點同時訪問信道時，會導致數(shù)據(jù)之間的相互沖突3必須采用有效的MAC協(xié)議4無線傳感器網(wǎng)絡MAC協(xié)議的主要特點1. 能量效率2. 可擴展性3. 公平性4. 傳輸效率3.1.2無線傳感器網(wǎng)絡MAC協(xié)議的分類5無線傳感器網(wǎng)絡MAC協(xié)議競爭型非競爭型混合型6無線傳感器網(wǎng)絡MAC協(xié)議競爭型非競爭型混合型競爭型MAC協(xié)議n采用按需使用信道的方式，當節(jié)點需要發(fā)送數(shù)據(jù)時，通過競爭方式使用信

2、道。如果發(fā)生沖突，節(jié)點按照事先設定的某種策略重傳數(shù)據(jù)，直到數(shù)據(jù)發(fā)送成功或放棄。n傳統(tǒng)的無線網(wǎng)絡：n ALOHA(Additive Link On-Line Hawaii Syslem)n 載波偵聽多路訪問(Carrier Sense Multiple Access，CSMA)7ALOHA協(xié)議n純ALOHA協(xié)議 當節(jié)點有數(shù)據(jù)需要發(fā)送時，直接向信道發(fā)送數(shù)據(jù)分組。 在發(fā)生數(shù)據(jù)沖突的情況下，各節(jié)點將對發(fā)生沖突的數(shù)據(jù)分組進行重發(fā)。n但在重傳策略上，等待一段隨機的時間，然后再進行重發(fā)n如果再發(fā)生沖突，則再等待一段隨機的時間進行重發(fā)，直到發(fā)送成功為止8ALOHA協(xié)議n時隙ALOHA協(xié)議 將時間劃分成一系列固

3、定長度的時隙 各節(jié)點只能在每個時隙開始時才能發(fā)送數(shù)據(jù)9純ALOHA和時隙ALOHA比較n純ALOHAn實現(xiàn)簡單n信道利用率較低n時隙ALOHAn將信道利用率提高一倍以上n要求在各節(jié)點之間實現(xiàn)時間同步10CSMA協(xié)議n使用了一個載波偵聽裝置nCSMA協(xié)議的類型：n非堅持型n1-堅持型np-堅持型11非堅持CSMA 節(jié)點一旦一旦偵聽到信道忙或發(fā)現(xiàn)其他節(jié)點在發(fā)送數(shù)據(jù)，就不再堅持偵聽，而是根據(jù)協(xié)議的退避退避算法延遲一段隨機的時間后重新開始偵聽。 若偵聽時發(fā)現(xiàn)信道空閑，則將數(shù)據(jù)發(fā)送出去。n優(yōu)點：n提高了 信道的利用率 、網(wǎng)絡的吞吐量n缺點：n無法及時發(fā)現(xiàn)信道狀態(tài)的變化12堅持CSMA協(xié)議n發(fā)送數(shù)據(jù)時，節(jié)

4、點先偵聽信道n當偵聽到信道忙時，仍堅持偵聽，一直偵聽到信道空閑為止n當偵聽到信道空閑后，節(jié)點可以采用2種不同的策略發(fā)送數(shù)據(jù)：n1-堅持CSMAnp-堅持CSMA13n1-堅持CSMAn以概率1，立即發(fā)送數(shù)據(jù)n優(yōu)點：n能夠充分抓緊時間發(fā)送數(shù)據(jù)。n缺點：n若有兩個或多個節(jié)點同時在偵聽信道，則一旦信道空閑，這些節(jié)點都會立即發(fā)送數(shù)據(jù)np-堅持CSMAn以概率p發(fā)送數(shù)據(jù)，以概率(1-p)延遲一段時間，再重新偵聽信道CSMA/CD協(xié)議14n增加沖突檢測nIEEE802.3標準n優(yōu)點：發(fā)生沖突時，可以使信道很快地空閑下來n缺點：n節(jié)點必須能夠同時接收和發(fā)送無線信號，增加節(jié)點成本n無線網(wǎng)絡中，存在“隱終端問題

5、”CSMA/CA協(xié)議n多跳的無線網(wǎng)絡nCSMA/CAn在發(fā)送數(shù)據(jù)前，發(fā)送端先向接收端發(fā)送一個請求發(fā)送報文(Request-To-Send，RTS)；n若信道空閑，接收端就響應一個允許發(fā)送報文(Clear-To-Send，CTS)；n然后開始傳送。n通過一個RTS/CTS握手過程，可以使收發(fā)雙方的相鄰節(jié)點都能夠了解到信道上即將要進行的數(shù)據(jù)傳送，從而及時退避，避免發(fā)生沖突。15CSMA/CA的改進：沖突避免多路接入?yún)f(xié)議(Multiple Aecess with Collision Avoidance，MACA)n在RTS和CTS報文中增加了一個附加的域，用來指示所需傳送的數(shù)據(jù)量，從而使其他節(jié)點能夠

6、了解所需退避的時間。16無線傳感器網(wǎng)絡MAC協(xié)議競爭型非競爭型混合型17非競爭型MAC協(xié)議n采用固定使用信道的方式，將共享信道根據(jù)時間、頻率或偽噪聲碼劃分成一組子信道，并將這些子信道分配給各節(jié)點，使得每一個節(jié)點擁有一個專用的子信道，用于數(shù)據(jù)的發(fā)送。n相互不干擾 避免沖突n時分多路接入(TDMA)、頻分多路接入(FDMA)和碼分多路接入(CDMA)協(xié)議18時分多路接入(TDMA)協(xié)議n無線蜂窩系統(tǒng)n較高的能量效率n缺點n僅適用于簇形網(wǎng)絡結構n各節(jié)點之間嚴格的時間同步19頻分多路接入(FDMA)n實現(xiàn)簡單n缺點n保護頻帶將浪費相當大的帶寬n非常準確地控制發(fā)送功率20碼分多路接入(CDMA)協(xié)議n采

7、用正交偽隨機碼劃分共享信道，所有節(jié)點可以在同一個信道內(nèi)同時發(fā)送數(shù)據(jù)，但使用不同的偽隨機碼。n抗干擾能力強，系統(tǒng)容量較大，終端可以采取較低的發(fā)射功率n終端設計復雜，同步精度要求高21n無線傳感器網(wǎng)絡也可以采用非競爭型MAC協(xié)議nTDMA DEANE、SMACS、DE-MAC、TRAMA協(xié)議2223無線傳感器網(wǎng)絡MAC協(xié)議競爭型非競爭型混合型3.2無線傳感器網(wǎng)絡MAC協(xié)議設計n協(xié)調多個節(jié)點對共享媒體的訪問，避免來自不同節(jié)點數(shù)據(jù)之間的沖突243.2.1 設計目標1. 提高能量效率能量效率n降低“成功傳輸單位數(shù)據(jù)所消耗的能量”2. 提高可擴展性可擴展性nMAC協(xié)議適應網(wǎng)絡大小變化的能力3. 提高適應性

8、適應性n適應節(jié)點密度和網(wǎng)絡拓撲變化的能力4. 提向信道利用率n用于有效通信的帶寬利用率253.2.1 設計目標5. 降低端到端傳輸遲延。n源節(jié)點發(fā)送一個分組到目的節(jié)點，成功接收該分組所經(jīng)歷的遲延。6. 提高吞吐量。n單位時間內(nèi)發(fā)送節(jié)點向接收節(jié)點成功傳輸?shù)臄?shù)據(jù)量7. 保證公平性n公平性是指不同傳感器節(jié)點公平地獲得共享公共傳輸信道的機會263.2.2 節(jié)能設計n數(shù)據(jù)通信是能量消耗最主要的來源n100m的距離上發(fā)送1kbit的數(shù)據(jù)需要消耗3J的能量n一個具有每秒處理100萬條指令能力的通用處理器用3J能量能夠處理300萬條指令n傳感器節(jié)點要先利用其處理能力先對數(shù)據(jù)進行局部、簡單的處理，然后再將經(jīng)過部

9、分處理后的數(shù)據(jù)傳送給匯聚節(jié)點27MAC層能量浪費的主要來源1. 沖突n分組出錯或丟失n重傳分組2. 串音n傳感器節(jié)點接收到 發(fā)往其他節(jié)點的分組數(shù)據(jù)或消息283. 空閑偵聽n為了接收可能來到的數(shù)據(jù)，偵聽無線信道，而網(wǎng)絡中實際上并沒有數(shù)據(jù)在傳送nIEEE802.11 2Mbit/s，空閑偵聽、接收、發(fā)送所消耗的能量比率為1:2:2.54. 控制開銷29303.2.3 MAC協(xié)議設計的技術挑戰(zhàn)n在傳感器節(jié)點中，無線通信模塊的狀態(tài)： 發(fā)送、接收、偵聽和休眠n單位時間內(nèi)消耗的能量依次遞減n為了保證節(jié)點能夠及時地接收到發(fā)送給它的數(shù)據(jù)，無線傳感器網(wǎng)絡MAC協(xié)議通常采用“偵聽/休眠”交替的機制訪問無線信道31

10、節(jié)點的休眠調度問題節(jié)點的休眠調度問題n要解決的問題n每個周期偵聽多次時間n偵聽的時間過長，能量浪費;n偵聽時間過短，增大傳輸遲延n需要協(xié)調各節(jié)點的偵聽和休眠周期，使收發(fā)節(jié)點保持同步，避免節(jié)點在休眠時錯過發(fā)送給它的數(shù)據(jù)32協(xié)議的復雜度問題n如果協(xié)議設計得過于復雜，這種協(xié)議開銷就會非常大，將造成很大的能量浪費33復雜度與性能間的折中問題n在復雜度與性能之間尋找最佳折中方案34性能指標間的折中問題n為了降低功耗，可能會增大消息或數(shù)據(jù)的遲延353.3 無線傳感器網(wǎng)絡的MAC協(xié)議363.3.1競爭型MAC協(xié)議37WSNMAC協(xié)議競爭型S-MACT-MAC非競爭型SMACSDEANA混合型Funnelin

11、g-MAC38WSNMAC協(xié)議競爭型S-MACT-MAC非競爭型SMACSDEANA混合型Funneling-MACSMAC協(xié)議(Sensor MAC)n802.11 MAC協(xié)議+能量效率nSMAC協(xié)議基本思想n周期性睡眠和監(jiān)聽 n串擾避免n長消息傳遞39n一個周期內(nèi)有睡眠和監(jiān)聽兩種狀態(tài)n節(jié)點之間協(xié)同，保持監(jiān)聽同步n調度方式：節(jié)點進行監(jiān)聽和睡眠的時間表n相鄰節(jié)點間 盡可能“同時監(jiān)聽、同時休眠”n為了建立協(xié)調或同步的休眠調度，每個節(jié)點需要向直接相鄰節(jié)點廣播SYNC 消息。n全監(jiān)聽周期，保證鄰居發(fā)現(xiàn)n避免存在“節(jié)點互相發(fā)現(xiàn)不了對方”SMAC協(xié)議關鍵技術-周期性睡眠和監(jiān)聽 40SMAC協(xié)議關鍵技術-

12、周期性睡眠和監(jiān)聽 nSMAC協(xié)議將監(jiān)聽時間分為兩段n發(fā)送/接收SYNC包n發(fā)送/接收RTS和接收/發(fā)送CTS41SMAC協(xié)議關鍵技術-周期性睡眠和監(jiān)聽 n發(fā)送數(shù)據(jù)的 3 種可能情形42圖3-2 接收節(jié)點與發(fā)送節(jié)點的關系SMAC協(xié)議關鍵技術-自適應監(jiān)聽 n多跳通信網(wǎng)絡中，節(jié)點的周期性休眠會導致通信延遲延遲的累加的累加n流量自適應監(jiān)聽機制：n在一次通信過程中，通信節(jié)點的鄰居鄰居在此次通信結束后喚醒喚醒并保持監(jiān)聽監(jiān)聽一段時間；n如果節(jié)點在這段時間接收到RTS幀，則可以立即接收數(shù)據(jù)，而不需要等到下一個監(jiān)聽周期。n優(yōu)點：減少了兩個節(jié)點間的數(shù)據(jù)傳輸延遲43SMAC協(xié)議關鍵技術-消息沖突與串擾避免nSMAC

13、協(xié)議中，在RTS/CTS幀中都帶有目的地址和本次通信的持續(xù)時間信息n節(jié)點接收到RTS/CTS幀后，如果發(fā)現(xiàn)目的地址不是自己的地址n節(jié)點馬上進入睡眠狀態(tài)n將此次鄰居節(jié)點間通信的持續(xù)時間持續(xù)時間存儲到本地的網(wǎng)絡分配網(wǎng)絡分配向量向量(NAV)中nNAV會隨著本地時鐘的運行遞減n在NAV值非零期間節(jié)點都處于睡眠狀態(tài)44SMAC協(xié)議關鍵技術-長消息傳遞機制l將長的信息包分成若干個短的DATA段 l所有DATA使用一次“RTS/CTS”控制分組 占用信道 l每個DATA都有ACK保障傳輸成功n當一個分段沒有收到ACK響應時，節(jié)點便自動將信道預留向后延長一個分段傳輸時間，并重傳該分段。l整個傳輸過程中DAT

14、A和ACK都帶有通信剩余時間信息，鄰居節(jié)點可以根據(jù)此時間信息避免串擾。45SMAC協(xié)議關鍵技術-長消息傳遞機制n發(fā)送長信息時存在的問題：n幾個比特錯誤造成重傳n簡單地將長包分段，RTS/CTS的使用形成過多的控制開銷46SMAC協(xié)議關鍵技術-長消息傳遞機制nSMAC提出了“消息傳遞”機制：n將長的信息包分成若干個短的DATA段 n所有DATA使用一次“RTS/CTS”控制分組 占用信道 n每個DATA都有ACK保障傳輸成功n當一個分段沒有收到ACK響應時，節(jié)點便自動將信道預留向后延長一個分段傳輸時間，并重傳該分段。n整個傳輸過程中DATA和ACK都帶有通信剩余時間信息，鄰居節(jié)點可以根據(jù)此時間信

15、息避免串擾。47SMAC協(xié)議n優(yōu)點：1. 減少了節(jié)點空閑監(jiān)聽的能量損耗2. 減少了串擾和控制數(shù)據(jù)包帶來的能量損耗n擾避免機制n長消息傳遞機制n缺點：額外的延遲，減小了系統(tǒng)吞吐量4849WSNMAC協(xié)議競爭型S-MACT-MAC非競爭型SMACSDEANA混合型Funneling-MACTMAC協(xié)議(Timeout MAC)nSMAC協(xié)議缺陷：偵聽/休眠調度占空比固定，不能很好的適應網(wǎng)絡流量的變化 。n偵聽和休眠的時間的合理長度與網(wǎng)絡負載的大小有關50TMAC協(xié)議-基本思想圖 3 4 TMAC基本機制n動態(tài)調整調度周期中的活躍時間長度 n各節(jié)點周期性地被喚醒，進入活動期n傳送數(shù)據(jù)時，各節(jié)點采用R

16、TS-CTS-DATA-ACK 的過程n在活動期間，可發(fā)送數(shù)據(jù)；n如果在TA時間內(nèi)沒有發(fā)生激活事件則進入睡眠 n在休眠期間，節(jié)點如果有數(shù)據(jù)消息需要發(fā)迭，則必須等到下一個活動期到來后再進行。51Ta :決定了每個節(jié)點在一個調度周期中進行空閑監(jiān)昕的最短時間。TMAC協(xié)議-基本思想nT- MAC協(xié)議和S-MAC 協(xié)議的休眠機制比較圖 3 4 TMAC基本機制52Ta :決定了每個節(jié)點在一個調度周期中進行空閑監(jiān)聽的最短時間TMAC協(xié)議-關鍵技術53n周期性監(jiān)聽同步 n延用SMAC協(xié)議思想，周期性廣播SYNC幀n節(jié)點上電啟動后，要監(jiān)聽一段時間n如果該時間段內(nèi)節(jié)點沒有接收到SYNC幀，則節(jié)點自行選擇一個默

17、認的調度方式，并通過SYNC 幀廣播該調度方式。n如果時間段內(nèi)節(jié)點接收到SYNC幀，則節(jié)點采用該SYNC幀中指明調度方式n 如果節(jié)點接收到不同的調度方式，節(jié)點調整調度n使用“全監(jiān)聽周期”，發(fā)現(xiàn)鄰居TMAC協(xié)議-關鍵技術-RTS操作操作n當節(jié)點發(fā)送RTS幀后，如果沒有接收到相應的CTS幀，可能的原因: 接收節(jié)點處發(fā)生碰撞，沒能正確接收RTS幀 接收節(jié)點處于睡眠狀態(tài)n發(fā)送節(jié)點發(fā)送RTS后未收到CTS，應再發(fā)送一次RTS ，如果仍然未能接收到CTS，則轉入休眠狀態(tài)。n避免：增加傳輸額外的延遲接收節(jié)點已處于偵聽，但接收節(jié)點附接收節(jié)點附近近發(fā)生發(fā)生碰撞碰撞，沒能正確接收RTS幀；而發(fā)送節(jié)點發(fā)送節(jié)點接著在

18、Ta超時后進入睡眠進入睡眠54TMAC協(xié)議-關鍵技術nRTS操作和Ta的選擇n發(fā)送RTS后未收到CTS，應再發(fā)送一次RTS ，如果仍然未能接收到CTS，則轉人睡眠狀態(tài)。n避免增加傳輸額外的延遲nTa 競爭信道時間 +RTS發(fā)送時間 +CTS準備時間 55圖 5 TMAC基本數(shù)據(jù)交換TMAC協(xié)議-關鍵技術n可選的串擾避免機制n通信量較大時不采用n避免增大了碰撞的概率n通信量較小時采用。n進入休眠，節(jié)約能量56串擾避免機制：節(jié)點接收到RTS/CTS幀后，如果發(fā)現(xiàn)目的地址不是本地地址，節(jié)點馬上進人休眠狀態(tài)TMAC協(xié)議存在的問題n早睡問題 u節(jié)點在鄰居準備向其發(fā)送數(shù)據(jù)時進入了睡眠狀態(tài) 例如：設節(jié)點AB

19、之間，BC之間，CD之間可以相互通信，假設將要進行的數(shù)據(jù)包的傳輸方向是A-B和C-D圖 6 節(jié)點D早睡問題57早睡問題解決辦法 n未來請求發(fā)送幀（Future request-to-send, FRTS） n當節(jié)點C收到B發(fā)給A的CTS后，立即向D發(fā)送一個FRTS幀nFRTS幀包含節(jié)點D接收數(shù)據(jù)前需要等待的時間長度，D在此時間內(nèi)必須保持在監(jiān)聽狀態(tài)。n由于C發(fā)送的FRTS可能干擾B接收A的數(shù)據(jù)，所以A需要將發(fā)送的數(shù)據(jù)延遲相應的時間。58圖 7 FRTS幀交換n競爭型MAC 協(xié)議的缺點：n隨著網(wǎng)絡通信流量的增加，沖突的可能性都會增加593.3.2 非競爭型MAC協(xié)議u基本思想w將一個物理信道分為多

20、個子信道 w將子信道靜態(tài)或動態(tài)地分配給需要通信的節(jié)點，避免沖突 w根據(jù)網(wǎng)絡通信流量最大限度地節(jié)省能量 u優(yōu)點w無沖突 w無隱藏終端問題w易于休眠6061WSNMAC協(xié)議競爭型S-MACT-MAC非競爭型DEANASMACS混合型Funneling-MACDEANA協(xié)議n分布式能量感知節(jié)點激活(Distributed Energy-Aware Node Activation, DEANA)協(xié)議n是一種基于TDMA的非競爭型MAC協(xié)議n設計目標是：減少在一個特定時隙內(nèi)非目的接收節(jié)點的能量消耗。62DEANA協(xié)議的時間幀63DEANA協(xié)議的時間幀n“調度訪問”部分n由多個“調度訪問”時隙組成，其中每

21、個時隙都可以分配給特定的節(jié)點發(fā)送數(shù)據(jù)n當節(jié)點在其分配的時隙內(nèi)發(fā)送數(shù)據(jù)時，其他節(jié)點都處于休眠狀態(tài)n調度訪問部分由控制時隙和數(shù)據(jù)時隙構成64n控制時隙n如果節(jié)點有數(shù)據(jù)需要發(fā)送，則先在控制時隙發(fā)送一個控制消息，然后再發(fā)送數(shù)據(jù)n控制消息含有目的接收節(jié)點的身份信息n在控制時隙，發(fā)送節(jié)點的所有相鄰節(jié)點必須處于接收狀態(tài)n在得知自己不是數(shù)據(jù)的接收者，則會進入休眠狀態(tài)。n數(shù)據(jù)時隙n只有目的接收節(jié)點需處于接收狀態(tài)n其他相鄰節(jié)點可以進入休眠狀態(tài)DEANA協(xié)議的時間幀n“隨機訪問”部分n用于發(fā)送或接收網(wǎng)絡正常工作所需的其他控制消息n時間同步n在隨機訪問期間，所有節(jié)點處于發(fā)送狀態(tài)或接收狀態(tài)65DEANA協(xié)議優(yōu)缺點66n

22、DEANA協(xié)議在節(jié)點得知不需要接收數(shù)據(jù)時進人休眠狀態(tài)；避免 串音n需要所有節(jié)點保持嚴格的時鐘同步67WSNMAC協(xié)議競爭型S-MACT-MAC非競爭型DEANASMACS混合型Funneling-MACSMACS協(xié)議-基本思想n結合TDMA、FDMA的基本思想 n要求每個節(jié)點都具有“打開和關閉其無線發(fā)送和接收器，并將其載波頻率調諧到不同的頻帶上”的能力n將每個雙向信道定義為兩個時間段 n發(fā)現(xiàn)鄰居后立即分配信道 n每條鏈路都選擇一個隨機的通信頻率，相鄰鏈路都有不同的通信頻率68SMACS協(xié)議-關鍵技術69SMACS協(xié)議關鍵技術：70鏈路建立鏈路建立 鏈路建立 n引入超幀的概念，用固定參數(shù)Tfra

23、me表示 n在上電后先進行鄰居發(fā)現(xiàn)，每發(fā)現(xiàn)一個鄰居就有一對節(jié)點形成一個雙向信道 n一條鏈路建立方法：在兩個節(jié)點的超幀中為該鏈路分配一對時隙用于雙向通信n對在不同鏈路上的通信，節(jié)點會選擇一個隨機的頻率，減少鄰近鏈路沖突的可能 71舉例：SMACS鏈路建立過程w節(jié)點A和D分別在Td和Ta時刻開始進行鄰居發(fā)現(xiàn) w節(jié)點B和C分別在Tb和Tc時刻開始進行鄰居發(fā)現(xiàn) wA和D通信時隙隨機選擇頻率fx， B和C通信時隙隨機選擇頻率fy圖 3 17 異步分配通信 72SMACS鏈路建立n說明n由于節(jié)點間鏈路上時隙的約定彼此獨立，所以有可能發(fā)生重疊；此時，如果各個時隙工作在同一頻率上就會發(fā)生沖突。n每個節(jié)點有多個

24、頻點可選，在建立鏈路時都要選擇一個隨機的頻點，這就大大減少了沖突發(fā)生的可能性。73SMACS協(xié)議關鍵技術： 鄰居發(fā)現(xiàn)和信道分配 74鄰居發(fā)現(xiàn)舉例：節(jié)點B，C，G進行鄰居發(fā)現(xiàn)1)節(jié)點B，C，G在隨機的時間段內(nèi)打開射頻部分，在一個固定的頻率監(jiān)聽一個隨機長度的時間。75鄰居發(fā)現(xiàn)節(jié)點B，C，G進行鄰居發(fā)現(xiàn)：2) 如果在此監(jiān)聽時間內(nèi)沒有接收到其他節(jié)點發(fā)出的邀請消息，那么隨后節(jié)點自己將發(fā)送一個邀請消息Type176圖 節(jié)點C的鄰居發(fā)現(xiàn)過程鄰居發(fā)現(xiàn)節(jié)點B，C，G進行鄰居發(fā)現(xiàn)：3) 如果節(jié)點B 和G 接收到C 發(fā)出的Type1 消息后，等待一個隨機的時間，然后各自廣播一個應答消息Type2 77圖 節(jié)點C的鄰居發(fā)現(xiàn)過程鄰居發(fā)現(xiàn)節(jié)點B，C，G進行鄰居發(fā)現(xiàn)：4）C收到應答消息Type2 后，可以選擇最早到達的應答者，也可以選擇接收信號強度最大的應答者。nC發(fā)送一個Type3 消息通知哪個節(jié)點被選為鄰居78圖 節(jié)點C的鄰居發(fā)現(xiàn)過程信道分配1）如果節(jié)點C 已經(jīng)選擇了鄰居B，將在Type3 消息中攜帶自己的超幀中時隙分配信息79信道分配n2）節(jié)點B將Type3 消息和本地的超幀起始時間進行比較，并找出兩個共同的空閑時間段作為時隙對，分配給B和C之間的鏈路80信道分配3）節(jié)點B選擇一個隨機的頻率，將“時隙對”在超幀中的位置信息以及選擇的頻點通過Type4發(fā)送給