<link rel="stylesheet" href="styles.cf390c6bfbe7555f.css">

學術出版;;Publications

Permanent URI for this communityhdl:11536/1

收集所有交通大學研究人員與學生個人或團體所發表之各項學術著作，涵蓋期刊論文、教師專書、學位論文等項。;;Collections of Publications of NCTU Researchers and Students Like Journal Papers and Thesis.

Browse

Filters

20072

Settings

🏛️國立陽明交通大學機構典藏

Author: search.filters.author.Tseng, Yu-CheeSubject: search.filters.subject.ad hoc network

Search Results

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item type:Item,
    Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network
    (2007-03-01)
    Huang, Chi-Fu
    ;
    Tseng, Yu-Chee
    ;
    Wu, Hsiao-Lu
    ;
    資訊工程學系
    ;
    Department of Computer Science
    Wireless sensor networks have attracted a lot of attention recently. Such environments may consist of many inexpensive nodes, each capable of collecting, storing, and processing environmental information, and communicating with neighboring nodes through wireless links. For a sensor network to operate successfully, sensors must maintain both sensing coverage and network connectivity. This issue has been studied in Wang et al. [2003] and Zhang and Hou [2004a], both of which reach a similar conclusion that coverage can imply connectivity as long as sensors' communication ranges are no less than twice their sensing ranges. In this article, without relying on this strong assumption, we investigate the issue from a different angle and develop several necessary and sufficient conditions for ensuring coverage and connectivity of a sensor network. Hence, the results significantly generalize the results in Wang et al. [2003] and Zhang and Hou [2004a]. This work is also a significant extension of our earlier work [Huang and Tseng 2003; Huang et al. 2004], which addresses how to determine the level of coverage of a given sensor network but does not consider the network connectivity issue. Our work is the first work allowing an arbitrary relationship between sensing ranges and communication distances of sensor nodes. We develop decentralized solutions for determining, or even adjusting, the levels of coverage and connectivity of a given network. Adjusting levels of coverage and connectivity is necessary when sensors are overly deployed, and we approach this problem by putting sensors to sleep mode and tuning their transmission powers. This results in prolonged network lifetime.
  • Thumbnail Image
    Item type:Item,
    Using event detection latency to evaluate the coverage of a wireless sensor network
    (2007-10-15)
    Wang, You-Chiun
    ;
    Cheng, Kai-Yang
    ;
    Tseng, Yu-Chee
    ;
    資訊工程學系
    ;
    Department of Computer Science
    A wireless sensor network (WSN) consists of many tiny and low-power devices deployed in a sensing field. One of the major tasks of a WSN is to monitor the surrounding environment and to detect events occurring in the sensing field. Given an event appearing in a WSN, the event detection latency is to model the time that it takes for the WSN to be aware of the event. In this work, we analyze the latency using a probabilistic approach under an any-sensor-detection and a k-sensor-detection models, where k > 1 is an integer. Such an analysis can be used as an index to evaluate a WSN's coverage and thus can help guide the deployment of a WSN. We also develop simulations to verify our analytical results. (C) 2007 Elsevier B.V. All rights reserved.