Title page for etd-0701114-120427


[Back to Results | New Search]

URN etd-0701114-120427
Author Wen-hsin Wang
Author's Email Address No Public.
Statistics This thesis had been viewed 5352 times. Download 1118 times.
Department Electrical Engineering
Year 2013
Semester 2
Degree Master
Type of Document
Language zh-TW.Big5 Chinese
Title Linked List Routing Algorithm with Wormhole Mechanism for Data Collecting Wireless Network
Date of Defense 2014-07-25
Page Count 81
Keyword
  • Wormhole
  • Linked list network
  • data collecting
  • Internet of Things
  • Abstract Due to the development of the Internet of Things(IOT), many communications protocols and routing algorithm used in IOT have been proposed. IOT is composed of numerous wireless embedded systems and its topology changes a lot. How to collect data stably within a short time is an important issue. However, the existing routing protocols are mostly used for data transmission and it’s inefficient if used in data collection with polling manner. Therefore, we proposed a Linked List Routing Algorithm with Wormhole Mechanism for Data Collecting Wireless Network. Using linked list topology to construct a data collecting network, in which data collecting behavior can be completed on the same path so that we can gather data at one time by data fusing operation. Moreover, when the number of node rise, we need a larger neighbor table and routing table to keep routing information correct, it will become a challenge due to the embedded system’s memory. Linked list network has simple routing table and neighbor table, we won’t spend too much time in path finding and it won’t limit by embedded system’s memory so that the extensibility is high. In traditional linked list network, the hop count is a big problem, so we add wormhole in our network to improve data collection efficiency. In our protocol, we develop some function such as how to construct a linked list network, how a new node join network, data routing when link failure and node repair. Besides, we develop an instruction and tell you how to collect data by this instruction. In this paper, we implement the routing protocol to verify a data collection in wireless sensor network. The performance of the Linked List Routing Algorithm with Wormhole Mechanism and AODV is compared and simulated by NS2. The simulation results reveal that the mechanism is more efficient than AODV. In the future, we expect that our proposed routing protocol can be used in health monitoring in hospital and sanatorium or power monitoring.
    Advisory Committee
  • Chu-Sing Yang - chair
  • Zi-Tsan Chou - co-chair
  • Yu-Liang Chou - co-chair
  • Jih-ching Chiu - advisor
  • Files
  • etd-0701114-120427.pdf
  • indicate access worldwide
    Date of Submission 2014-08-20

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys