Browsing by Author "Li, Fan"

Now showing 1 - 4 of 4

Delivery Guarantee of Greedy Routing in Three Dimensional Wireless Networks
(2008)
Wang, Yu
;
Yi, Chih-Wei
;
Li, Fan
;
交大名義發表
;
National Chiao Tung University
In this paper, we investigate how to design greedy routing to guarantee packet delivery in a three-dimensional (313) network. In 2D networks, many position-based routing protocols apply face routing on planar routing structure as a backup method to guarantee packet delivery when greedy routing fails at local minimum. However, in 3D networks, no planar topology can be constructed anymore. Even worse, a recent result [6] showed that there is no deterministic localized routing algorithm that guarantees the delivery of packets in 3D networks. Therefore, we propose to set up the transmission radius large enough to eliminate local minimum in the 3D network. In particular, we study the asymptotic critical transmission radius for greedy routing to ensure the packet delivery in randomly deployed 3D networks. Using similar techniques in [12], we theoretically prove that for a 3D network, formed by nodes that are produced by a Poisson point is process of density n over a convex compact region of unit volume, 3 root 3 beta(0)1n n/4 pi n is asymptotically almost surely (abbreviated by a.a.s.) the threshold of the critical transmission radius for 3D greedy routing, where beta(0) = 3.2. We also conduct extensive simulations to confirm our theoretical results.
Phylogenetic relationships of Acheilognathidae (Cypriniformes: Cyprinoidea) as revealed from evidence of both nuclear and mitochondrial gene sequence variation: Evidence for necessary taxonomic revision in the family and the identification of cryptic species
(2014-12-01)
Chang, Chia-Hao
;
Li, Fan
;
Shao, Kwang-Tsao
;
Lin, Yeong-Shin
;
Morosawa, Takahiro
Bitterlings are relatively small cypriniform species and extremely interesting evolutionarily due to their unusual reproductive behaviors and their coevolutionary relationships with freshwater mussels. As a group, they have attracted a great deal of attention in biological studies. Understanding the origin and evolution of their mating system demands a well-corroborated hypothesis of their evolutionary relationships. In this study, we provide the most comprehensive phylogenetic reconstruction of species relationships of the group based on partitioned maximum likelihood and Bayesian methods using DNA sequence variation of nuclear and mitochondrial genes on 41 species, several subspecies and three undescribed species. Our findings support the monophyly of the Acheilognathidae. Two of the three currently recognized genera are not monophyletic and the family can be subdivided into six clades. These clades are further regarded as genera based on both their phylogenetic relationships and a reappraisal of morphological characters. We present a revised classification for the Acheilognathidae with five genera/lineages: Rhodeus, Acheilognathus (new constitution), Tanakia (new constitution), Paratanakia gen. nov., and Pseudorhodeus gen. nov. and an unnamed clade containing five species currently referred to as "Acheilognathus". Gene trees of several bitterling species indicate that the taxa are not monophyletic. This result highlights a potentially dramatic underestimation of species diversity in this family. Using our new phylogenetic framework, we discuss the evolution of the Acheilognathidae relative to classification, taxonomy and biogeography. (C) 2014 Elsevier Inc. All rights reserved.
The complete mitochondrial genome of the Rhodeus shitaiensis (Teleostei, Cypriniformes, Acheilognathidae)
(2015-04-01)
Li, Fan
;
Shao, Kwang-Tsao
;
Lin, Yeong-Shin
;
Chang, Chia-Hao
;
生物科技學系
The complete mitochondrial genome of the Rhodeus shitaiensis was determined by using a PCR-based method. The total length of mitochondrial DNA of this bitterling is 16,774 bp and includes 13 protein-coding genes, 2 ribosomal RNA, 22 transfer RNA genes, 1 replication origin region and 1 control region. The mitochondrial gene arrangement of the R. shitaiensis is also matching the one observed in the most vertebrate creatures. Base composition of the genome is A (28.7%), T (26.5%), C (27.4%) and G (17.4%) with an A+T rich hallmark as that of other vertebrate mitochondrial genomes.
Three-dimensional greedy routing in large-scale random wireless sensor networks
(2013-06-01)
Wang, Yu
;
Yi, Chih-Wei
;
Huang, Minsu
;
Li, Fan
;
資訊工程學系
In this paper, we investigate how to design greedy routing to achieve sustainable and scalable in a large-scale three-dimensional (3D) sensor network. Several 3D position-based routing protocols were proposed to seek either delivery guarantee or energy-efficiency in 3D wireless networks. However, recent results [1,2] showed that there is no deterministic localized routing algorithm that guarantees either delivery of packets or energy-efficiency of its routes in 3D networks. In this paper, we focus on design of 3D greedy routing protocols which can guarantee delivery of packets and/or energy-efficiency of their paths with high probability in a randomly deployed 3D sensor network. In particular, we first study the asymptotic critical transmission radius for 3D greedy routing to ensure the packet delivery in large-scale random 3D sensor networks, then propose a refined 3D greedy routing protocol to achieve energy-efficiency of its paths with high probability. We also conduct extensive simulations to confirm our theoretical results. (c) 2010 Elsevier B.V. All rights reserved.