Search-Tree-Based Routing Algorithm on Wireless Sensor Networks
碩士 === 國立中央大學 === 資訊工程學系碩士在職專班 === 93 === For the progress in processing, memory, and radio techniques, sensor nodes with the integration of sensing, wireless communication, and computation have been developed. The network of such nodes can be coordinated to sense specific environmental phenomena s...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2005
|
Online Access: | http://ndltd.ncl.edu.tw/handle/39216396216847683849 |
id |
ndltd-TW-093NCU05392094 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-093NCU053920942015-10-13T16:31:54Z http://ndltd.ncl.edu.tw/handle/39216396216847683849 Search-Tree-Based Routing Algorithm on Wireless Sensor Networks 以搜尋樹為基礎之無線感測網路繞徑演算法 Zhone-Chen Shu 許仲辰 碩士 國立中央大學 資訊工程學系碩士在職專班 93 For the progress in processing, memory, and radio techniques, sensor nodes with the integration of sensing, wireless communication, and computation have been developed. The network of such nodes can be coordinated to sense specific environmental phenomena such as thermo, light, and sound, etc. In this paper, a routing algorithm based on search tree is proposed to achieve efficient and real-time coordination. In general, the routing algorithm for sensor networks sends first query message from the sender to the data source node by flooding, for the lack of the location of the data source. Once the data source receives a message from the sender, the location information is generated in the sensor nodes among the sender and the data source. The data source then sends back the data with the location information to the sender. The proposed routing algorithm is able to support real-time transmissions for sensor networks. First, the tree-based sensor network is constructed. Then, a unique address is assigned to each node to build the tree as search tree. With the search tree architecture and the address assignment, sensor nodes decide the next hop for a message by node’s address information. The proposed routing algorithm does not need to build up location information for each message transmission from the source node to the sender and thus messages can be delivered efficiently. In the simulation, the proposed algorithm performs well in both different network size and workload. The proposed algorithm is also implemented in the automatic parking system which is an application designed in sensor network. Li-Der Chou 周立德 2005 學位論文 ; thesis 79 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立中央大學 === 資訊工程學系碩士在職專班 === 93 === For the progress in processing, memory, and radio techniques, sensor nodes with the integration of sensing, wireless communication, and computation have been developed. The network of such nodes can be coordinated to sense specific environmental phenomena such as thermo, light, and sound, etc. In this paper, a routing algorithm based on search tree is proposed to achieve efficient and real-time coordination. In general, the routing algorithm for sensor networks sends first query message from the sender to the data source node by flooding, for the lack of the location of the data source. Once the data source receives a message from the sender, the location information is generated in the sensor nodes among the sender and the data source. The data source then sends back the data with the location information to the sender. The proposed routing algorithm is able to support real-time transmissions for sensor networks. First, the tree-based sensor network is constructed. Then, a unique address is assigned to each node to build the tree as search tree. With the search tree architecture and the address assignment, sensor nodes decide the next hop for a message by node’s address information. The proposed routing algorithm does not need to build up location information for each message transmission from the source node to the sender and thus messages can be delivered efficiently. In the simulation, the proposed algorithm performs well in both different network size and workload. The proposed algorithm is also implemented in the automatic parking system which is an application designed in sensor network.
|
author2 |
Li-Der Chou |
author_facet |
Li-Der Chou Zhone-Chen Shu 許仲辰 |
author |
Zhone-Chen Shu 許仲辰 |
spellingShingle |
Zhone-Chen Shu 許仲辰 Search-Tree-Based Routing Algorithm on Wireless Sensor Networks |
author_sort |
Zhone-Chen Shu |
title |
Search-Tree-Based Routing Algorithm on Wireless Sensor Networks |
title_short |
Search-Tree-Based Routing Algorithm on Wireless Sensor Networks |
title_full |
Search-Tree-Based Routing Algorithm on Wireless Sensor Networks |
title_fullStr |
Search-Tree-Based Routing Algorithm on Wireless Sensor Networks |
title_full_unstemmed |
Search-Tree-Based Routing Algorithm on Wireless Sensor Networks |
title_sort |
search-tree-based routing algorithm on wireless sensor networks |
publishDate |
2005 |
url |
http://ndltd.ncl.edu.tw/handle/39216396216847683849 |
work_keys_str_mv |
AT zhonechenshu searchtreebasedroutingalgorithmonwirelesssensornetworks AT xǔzhòngchén searchtreebasedroutingalgorithmonwirelesssensornetworks AT zhonechenshu yǐsōuxúnshùwèijīchǔzhīwúxiàngǎncèwǎnglùràojìngyǎnsuànfǎ AT xǔzhòngchén yǐsōuxúnshùwèijīchǔzhīwúxiàngǎncèwǎnglùràojìngyǎnsuànfǎ |
_version_ |
1717771311939321856 |