東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Routing protocols in ad hoc wireless...

Huang, Xiao.

Linked to FindBook

Google Book

Amazon

博客來

Routing protocols in ad hoc wireless networks.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Routing protocols in ad hoc wireless networks./
Author:	Huang, Xiao.
Description:	110 p.
Notes:	Adviser: Ding-Zhu Du.
Contained By:	Dissertation Abstracts International64-03B.
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3083273

Routing protocols in ad hoc wireless networks.
Huang, Xiao.

Routing protocols in ad hoc wireless networks. - 110 p.

Adviser: Ding-Zhu Du.

Thesis (Ph.D.)--University of Minnesota, 2003.

Ad Hoc Wireless Networks are automated and infrastructureless. An ad hoc network can be formed on the fly and changed dynamically. In ad hoc wireless networks, some intermediate nodes are needed and the communication will be multi-hop if the destination is not within the transmission range of the source. It can be widely used in any inhospitable terrain. It provides the technology for pervasive computing.Subjects--Topical Terms:

626642
Computer Science.

Routing protocols in ad hoc wireless networks.
LDR:03034nam 2200301 a 45 001 937612
005 20110511
008 110511s2003 eng d
035 $a (UnM)AAI3083273
035 $a AAI3083273
040 $a UnM $c UnM
100 1 $a Huang, Xiao. $3 1261474
245 1 0 $a Routing protocols in ad hoc wireless networks.
300 $a 110 p.
500 $a Adviser: Ding-Zhu Du.
500 $a Source: Dissertation Abstracts International, Volume: 64-03, Section: B, page: 1334.
502 $a Thesis (Ph.D.)--University of Minnesota, 2003.
520 $a Ad Hoc Wireless Networks are automated and infrastructureless. An ad hoc network can be formed on the fly and changed dynamically. In ad hoc wireless networks, some intermediate nodes are needed and the communication will be multi-hop if the destination is not within the transmission range of the source. It can be widely used in any inhospitable terrain. It provides the technology for pervasive computing.
520 $a In this dissertation, I first study the unicast routing protocols of Ad Hoc Wireless Networks. A group of routing protocols use virtual back bone, which is the core or forwarding group within the networks. We design a Polynomial-Time Approximation Scheme for the connected dominating set in unit disks, which implies the current routing protocols with the best performance ratio 8 can be greatly improved.
520 $a Next, a distributed routing protocol which is time and message efficient is presented. This protocol uses asynchronous and distributed algorithm to construct the virtual backbone for the ad hoc wireless networks. It also introduces the cost metric that is related to battery capacity and communication state. This routing protocol minimizes the total cost of the network by selecting low cost nodes to construct the virtual backbone.
520 $a Broadcasting is very useful in the alarm system, route discovery process of on-demand routing, route update in table-driven routing etc. A cost-aware broadcast protocol is presented. It constructs a multipoint relay set using a distributed asynchronous approach. Only one-hop neighbor information is needed for each node, so the computation is localized. This protocol uses the same cost metric as above so that it uses nodes with high battery capacity, low existing communication traffic, and high communication capacity, therefore the broadcast is reliable. It keeps the number of node in the multipoint relay set to minimal to achieve broadcast efficiency.
520 $a The problem of Steiner tree with minimum number of Steiner vertices in unit disk graph is studied in the last. This technique is applied to approximate the minimum connected dominating set, and the performance ratio is 7, which is currently the best performance ratio.
590 $a School code: 0130.
650 4 $a Computer Science. $3 626642
690 $a 0984
710 2 0 $a University of Minnesota. $3 676231
773 0 $t Dissertation Abstracts International $g 64-03B.
790 $a 0130
790 1 0 $a Du, Ding-Zhu, $e advisor
791 $a Ph.D.
792 $a 2003
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3083273