國立高雄大學圖資館 |

語系: 繁體中文

說明(常見問題)

圖資館首頁

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

在無線隨建即連網路中以標記法增進廣播效能之研究 = Stamping A...

國立高雄大學資訊工程學系碩士班

在無線隨建即連網路中以標記法增進廣播效能之研究 = Stamping Approaches to Efficient Broadcast for Wireless Ad Hoc Networks

紀錄類型:	書目-語言資料,印刷品 : 單行本
並列題名:	Stamping Approaches to Efficient Broadcast for Wireless Ad Hoc Networks
作者:	李嘉偉,
其他團體作者:	國立高雄大學
出版地:	[高雄市]
出版者:	撰者;
出版年:	2011[民100]
面頁冊數:	53面圖，表格 : 30公分;
標題:	標記法
標題:	stamping
電子資源:	http://handle.ncl.edu.tw/11296/ndltd/62778761521985648672
附註:	參考書目：面51-53
附註:	內容為英文
摘要註:	本論文針對無線隨建即連網路中的訊息廣播，提出以標記法在訊息中提供涵蓋節點資訊減少網路中廣播訊息負荷並增進廣播效能的方法。由於無線隨建即連網路中並無固定的架構，節點之間必需透過廣播傳遞訊息。簡單的泛流式廣播讓網路上的每一個節點收到封包後就再廣播給鄰近節點，確保網路中每一個可涵蓋的節點都能收到訊息；但泛流式廣播也造成大量重覆的封包在網路上流動而影響訊息傳輸的效能。標記法利用無線隨建即連網路中節點彼此交換的鄰居節點資訊，在廣播的封包中增加已涵蓋的節點資訊，使接收的節點得以判斷轉遞收到的封包是否能夠涵蓋額外的節點。本論文提出三種標記法，使用不同的方式在封包上標記涵蓋的節點資訊，並使用不同的決策方式判斷轉遞是不是能涵蓋額外的節點。透過使用不同的標記資訊與轉遞決策，標記法對於減少重覆封包的數量也會達到不同程度的改進。由於標記法需要在封包上增加額外的標記資訊而影響封包大小，而封包大小增加時傳輸時間與封包碰撞機率也會增加。為了減少封包大小對廣播效能造成的影響，標記法利用減少封包上標記的數量與保持標記的間隔數降低封包上負載的標記數量，以及透過壓縮標記進一步減少單一標記所使用的空間，藉此提升整體廣播的效能。 Broadcasting is one of the most important operations for wireless ad hoc networks that provide a way to implement network wide control and route establishment functionality for numerous routing protocols. In this thesis, we propose the stamping approaches to efficient broadcast for wireless ad hoc networks with the stamping information of covered nodes in each packet. Simple flooding broadcasts each packet to each reachable node in a wireless ad hoc network but suffers from the problems of network congestion, resource contention and signal collisions. In this thesis, we study the main ideas of some existing efficient broadcast algorithms and propose a new broadcast scheme using stamps of covered nodes on each packet and neighbor information to reduce the broadcast redundancy in wireless ad hoc networks. With different strategies on stamping information and determining whether to rebroadcast a packet, stamping can achieve different levels of improvement. Since the size of each packet is increased with stamping, the transmission delay and collision rate on broadcasting is also increased. To reduce the problems introduced by stamping, we try to further improve the performance with reduction on the stamp level, number of stamps in each packet and stamp compression.

在無線隨建即連網路中以標記法增進廣播效能之研究 = Stamping Approaches to Efficient Broadcast for Wireless Ad Hoc Networks
李, 嘉偉

在無線隨建即連網路中以標記法增進廣播效能之研究 = Stamping Approaches to Efficient Broadcast for Wireless Ad Hoc Networks / 李嘉偉撰 - [高雄市] : 撰者, 2011[民100]. - 53面 ; 圖，表格 ; 30公分.
參考書目：面51-53內容為英文.
標記法stamping

在無線隨建即連網路中以標記法增進廣播效能之研究 = Stamping Approaches to Efficient Broadcast for Wireless Ad Hoc Networks
LDR:04052nam0a2200289 450 001 361222
005 20170214092657.0
009 361222
010 0 $b 精裝
010 0 $b 平裝
100 $a 20170214d2011 k y0chiy05 b
101 1 $a eng $d chi $d eng
102 $a tw
105 $a ak am 000yy
200 1 $a 在無線隨建即連網路中以標記法增進廣播效能之研究 $d Stamping Approaches to Efficient Broadcast for Wireless Ad Hoc Networks $z eng $f 李嘉偉撰
210 $a [高雄市] $c 撰者 $d 2011[民100]
215 0 $a 53面 $c 圖，表格 $d 30公分
300 $a 參考書目：面51-53
300 $a 內容為英文
314 $a 指導教授：吳俊興博士
328 $a 碩士論文--國立高雄大學資訊工程學系碩士班
330 $a 本論文針對無線隨建即連網路中的訊息廣播，提出以標記法在訊息中提供涵蓋節點資訊減少網路中廣播訊息負荷並增進廣播效能的方法。由於無線隨建即連網路中並無固定的架構，節點之間必需透過廣播傳遞訊息。簡單的泛流式廣播讓網路上的每一個節點收到封包後就再廣播給鄰近節點，確保網路中每一個可涵蓋的節點都能收到訊息；但泛流式廣播也造成大量重覆的封包在網路上流動而影響訊息傳輸的效能。標記法利用無線隨建即連網路中節點彼此交換的鄰居節點資訊，在廣播的封包中增加已涵蓋的節點資訊，使接收的節點得以判斷轉遞收到的封包是否能夠涵蓋額外的節點。本論文提出三種標記法，使用不同的方式在封包上標記涵蓋的節點資訊，並使用不同的決策方式判斷轉遞是不是能涵蓋額外的節點。透過使用不同的標記資訊與轉遞決策，標記法對於減少重覆封包的數量也會達到不同程度的改進。由於標記法需要在封包上增加額外的標記資訊而影響封包大小，而封包大小增加時傳輸時間與封包碰撞機率也會增加。為了減少封包大小對廣播效能造成的影響，標記法利用減少封包上標記的數量與保持標記的間隔數降低封包上負載的標記數量，以及透過壓縮標記進一步減少單一標記所使用的空間，藉此提升整體廣播的效能。 Broadcasting is one of the most important operations for wireless ad hoc networks that provide a way to implement network wide control and route establishment functionality for numerous routing protocols. In this thesis, we propose the stamping approaches to efficient broadcast for wireless ad hoc networks with the stamping information of covered nodes in each packet. Simple flooding broadcasts each packet to each reachable node in a wireless ad hoc network but suffers from the problems of network congestion, resource contention and signal collisions. In this thesis, we study the main ideas of some existing efficient broadcast algorithms and propose a new broadcast scheme using stamps of covered nodes on each packet and neighbor information to reduce the broadcast redundancy in wireless ad hoc networks. With different strategies on stamping information and determining whether to rebroadcast a packet, stamping can achieve different levels of improvement. Since the size of each packet is increased with stamping, the transmission delay and collision rate on broadcasting is also increased. To reduce the problems introduced by stamping, we try to further improve the performance with reduction on the stamp level, number of stamps in each packet and stamp compression.
510 1 $a Stamping Approaches to Efficient Broadcast for Wireless Ad Hoc Networks $z eng
610 0 $a 標記法 $a 廣播 $a 無線網路 $a 隨建即連網路
610 1 $a stamping $a broadcasting $a wireless networks $a ad hoc networks
681 $a 008M/0019 $b 464103 4042 $v 2007年版
700 1 $a 李 $b 嘉偉 $4 撰 $3 495335
712 0 2 $a 國立高雄大學 $b 資訊工程學系碩士班 $3 353878
801 0 $a tw $b NUK $c 20130315 $g CCR
856 7 $z 電子資源 $2 http $u http://handle.ncl.edu.tw/11296/ndltd/62778761521985648672