Chi-fu Huang, Yu-chee Tseng, Hsiao-lu Wu
National Chiao-Tung University Wireless sensor networks have attracted a lot of attention recently. Such environments may consist of many inexpensive nodes, each capable of collecting, storing, and...
A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Multi-Hop (2008)
Mobile Ad, Shih-lin Wu, Chih-yu Lin, Yu-chee Tseng, Jang-ping Sheu
1 Introduction A mobile ad-hoc network (MANET) is formed by a cluster of mobile hosts without the infrastructure of base stations. Due to the transmission range constraint of transceivers, two mobile...
Abstract The Broadcast Storm Problem in a Mobile Ad Hoc Network * (2008)
Sze-yao Ni, Yu-chee Tseng, Yuh-shyan Chen, Jang-ping Sheu
Broadcasting is a common operation in a network to resolve many issues. In a mobile ad hoc network (MANET) in par-ticular, due to host mobility, such operations are expected to be executed more...
Yu-chee Tseng, Sze-yao Ni, Yuh-shyan Chen
Abstract. Broadcasting is a common operation in a network to resolve many issues. In a mobile ad hoc network (MANET) in particular, due to host mobility, such operations are expected to be executed...
iPower: An Energy Conservation System for Intelligent Buildings by Wireless Sensor Networks (2008)
Yu-chee Tseng, You-chiun Wang, Lun-wu Yeh
Wireless sensor networks (WSNs) provide a convenient way to monitor the physical environment. Exploiting the context-aware capability of WSN to achieve energy conservation in intelligent buildings is...
GeoAds: A Middleware Architecture for Music Service with Location-Aware Advertisement (2008)
Sheng-po Kuo, Shih-ching Lin, Bing-jhen Wu, Yu-chee Tseng, Chung-chou Shen
This paper presents a middleware architecture to support location-based services (LBSs) based on heterogeneous localization systems. A GEOINFO gateway is implemented to hide the discrepancy of...
Design and Implementation of a Communication-Efficient Data-Parallel Program Compiling System (2008)
Kuei-ping Shih, Ching-ying Lai, Jang-ping Sheu, Yu-chee Tseng
In this paper, we present the design and implementation of a data-parallel compiling system. The system has been implemented on a DEC Alpha 3000 workstation and incorporated into a parallel...
Mobile Surveillance, Yu-chee Tseng, You-chiun Wang, Kai-yang Cheng, Yao-yu Hsieh, National Chiao
Incorporating the environment-sensing capability of wireless sensor networks into videobased surveillance systems can provide advanced services at a lower cost than traditional surveillance...
Sheng-po Kuo, Yu-chee Tseng, Fang-jing Wu, Chun-yu Lin
The deployment of senor networks have attracted a lot of attention recently. In essence this issue is concerned with how well a sensing field is monitored by sensors to achieve a particular coverage....
A Long-Ring Embedding Scheme in the Faulty Star Graph (2008)
Yuh-shyan Chen, Jang-ping Sheu, Yu-chee Tseng
A new interconnection network that has recently attracted substantial attention is the star graph (Akers and
A Distributed Emergency Navigation Algorithm for Wireless Sensor Networks (2008)
Yu-chee Tseng, Meng-shiuan Pan, Yuen-yung Tsai
Navigation services in emergency scenes could be an important application of wireless sensor networks for saving human lives. In this paper, we propose a navigation algorithm which emphasizes on...
A Probabilistic Signal-Strength-Based Evaluation Methodology for Sensor Network Deployment (2008)
Sheng-po Kuo, Yu-chee Tseng, Fang-jing Wu, Chun-yu Lin
Abstract: The deployment of senor networks have attracted a lot of attention recently. In essence this issue is concerned with how well a sensing field is monitored by sensors to achieve a particular...
Message-Efficient In-Network Location Management in a Multi-sink Wireless Sensor Network (2008)
A wireless sensor network consists of many tiny sensor nodes. The distributed memory spaces of sensors can be considered as a large distributed database, in which one can conduct in-network data...
A fair scheduling algorithm with traffic classification in wireless networks (2008)
You-chiun Wang, Shiang-rung Ye, Yu-chee Tseng
communication system, scheduling, wireless network. Wireless channels are characterized by more serious bursty and location-dependent errors. Many packet scheduling algorithms have been proposed for...
Meng-shiuan Pan, Chia-hung Tsai, Yu-chee Tseng
Recently, wireless sensor networks have been widely discussed in many applica-tions. In this paper, we propose a novel 3D emergency service that aims to guide people to safe places when emergencies...
Analysis of Bluetooth Device Discovery and Some Speedup Mechanisms ∗ (2008)
Jehn-ruey Jiang, Bing-rong Lin, Yu-chee Tseng
The device discovery time of Bluetooth is prohibitively long. This may significantly impact many mobile applica-tions. In this work, we start by analyzing the frequency-matching delay of Bluetooth...
Supporting Multimedia Communication within An 802.11g Ad-hoc Network (2008)
Chung-wei Lee, Jonathan Liu, Kun Chen, Yu-chee Tseng, S. P. Kuo
Abstract- By investigating the experimental results of the average throughput with the 802.11g ad-hoc mode, we have collected the different performance characteristics among the indoor, the...
Data Compression and Storage in a Sensor Network with Spatial and Temporal Coding Techniques (2008)
You-chiun Wang, Yao-yu Hsieh, Yu-chee Tseng
Abstract—Wireless sensor networks provide a convenient manner to monitor the physical environments. How to extend the network lifetime by reducing the amount of message transmissions is a critical...
Quick Convergecast in ZigBee/IEEE 802.15.4 Tree-Based Wireless Sensor Networks ABSTRACT (2008)
Convergecast is a fundamental operation in wireless sensor networks. Existing convergecast solutions have focused on reducing latency and energy consumption. However, a good design should be...
An Efficient Link Polling Policy by Pattern Matching for Bluetooth Piconets (2008)
For Bluetooth Piconets, Yu-C Tseng, Ting-Yu Lin, Yu-chee Tseng, Yuan-ting Lu
Bluetooth has a master-slave configuration, called a piconet. Unspecified in the Bluetooth standard, the link polling policy adopted by a master may significantly influence the bandwidth utilization...
Circuit-switched Broadcast in Multi-port 2D Tori (2007)
San-yuan Wang, Yu-chee Tseng, Sze-yao Ni, Jang-ping Sheu
Abstract. This paper studies the one-to-all broadcast in a circuit-switched 2D torus of any size with ff-port capability. This is a generalization of the one-port and all-port models. Existing...
Yu-chee Tseng, Yu-chee Tseng, Ting-hsien Lin, Ting-hsien Lin, ...
All-to-all personalized communication, or complete exchange, is at the heart of numerous applications in parallel computing. Several complete exchange algorithms have been proposed in the literature...
Algebraic Foundations and Broadcasting Algorithms for (2007)
The one-to-all broadcast is the most primary collective communication pattern in a multicomputer network. We consider this problem in a wormhole-routed torus which uses all-port and dimension-ordered...
Congestion-Free, Dilation-2 Embedding of Complete Binary Trees into Star Graphs (2007)
Yu-Chee Tseng, Yuh-Shyan Chen, Tong-Ying Juang, Chiou-jyu Chang
Trees are a common structure to represent the inter-task communication pattern of a parallel algorithm. In this paper, we consider the embedding a complete binary tree in a star graph with the...
Yu-chee Tseng, Ming-hour Yang, Tong-ying Juang
Recently, wormhole routers with multi-destination capability have been proposed to support fast multicast in a multi-computer network. To avoid communication deadlock, existing results have proposed...
Yuh-shyan Chen, Che-yi Chen, Yu-chee Tseng
This paper presents an efficient multi-node broadcasting algorithm in a wormhole-routed 2-D torus, where there are an unknown number of s source nodes located on unknown positions each intending to...
Channel-Sharing Strategies in Two-Tier Cellular PCS Systems (2007)
Kuo-jen Lin, Yu-chee Tseng, Jang-ping Sheu
A two-tier cellular network is characterized by overlapping of macrocells and microcells in the service area. This overlapping property provides an advantage that trac loads can be shared by the two...
Mobile IP and Ad Hoc Networks: An Integration and Implementation Experience (2007)
Yu-Chee Tseng, Chia-ching Shen, Wen-tsuen Chen
Mobile IP has been widely accepted as a standard to support IP mobility in a wireless Internet environment to keep a session connected when a mobile host roams from subnet to subnet. Another emerging...
Power-Saving Protocols for IEEE 802.11-Based Multi-Hop Ad Hoc Networks (2007)
Yu-Chee Tseng, Chih-Shun Hsu, Ten-yueng Hsieh
Power-saving is a critical issue for almost all kinds of portable devices. In this paper, we consider the design of power-saving protocols for mobile ad hoc networks (MANETs) that allow mobile hosts...
An On-Demand, Link-State, Multi-Path QoS Routing in a Wireless Mobile Ad-Hoc Network (2007)
Yuh-Shyan Chen, Yu-Chee Tseng, Jang-ping Sheu, Po-hsuen Kuo
The peer-to-peer multimedia applications have recently generated much interest in wireless network infrastructure with supporting the quality-of-service (QoS) communications. In this paper, we...
Multi-Node Multicast in Multi-Dimensional Wormhole Tori and Meshes with Load Balance (2007)
Ming-Hour Yang, Yu-Chee Tseng, Ming-Shian Jian
This paper considers the multi-node multicast problem in a multi-dimensional wormholerouted torus/mesh, where there are an arbitrary number of source nodes each intending to multicast a message to an...
Reducing Internal and External Fragmentations of OVSF Codes in WCDMA (2007)
Systems With Multiple, Chih-min Chao, Yu-chee Tseng, Li-chun Wang
In the 3GPP technical specification, OVSF codes are used as the channelization codes. The use of OVSF codes can provide variable data rates to flexibly support applications with different bandwidth...
An Efficient Link Polling Policy by Pattern Matching for Bluetooth Piconets (2007)
For Bluetooth Piconets, Ting-Yu Lin, Yu-Chee Tseng, Yuan-ting Lu
Bluetooth has a master-slave configuration, called a piconet. Unspecified in the Bluetooth standard, the link polling policy adopted by a master may significantly influence the bandwidth utilization...
Vertex-Ordering for Fully Adaptive Routing in a (2007)
In a wormhole-routed multicomputer network, how to increase routing adaptivity and avoid communication deadlock are two important issues. In this paper, we propose for a wormhole-routed star graph a...
An Adaptive Sniff Scheduling Scheme for Power Saving in Bluetooth (2007)
Bluetooth is expected to be an important basic constructing component for Smart Homes. In a smart home environment, a lot of devices will be portable and battery-operated, making power saving an...
A Stop-or-Move Mobility Model for PCS Networks and Its Location-Tracking Strategies (2007)
Yu-Chee Tseng, Lien-wu Chen, Ming-Hour Yang, Jan-Jan Wu
This paper considers the location-tracking problem in PCS networks. Solutions to this problem in fact highly depend on the mobility patterns of mobile subscribers [16].
On Topology Improvement of a Packet Radio Network by Power Control (2007)
Chi-fu Huang, Yu-Chee Tseng, Senior Member
The Packet Radio Network (PRN) is an attractive architecture to support wireless data communication. The code assignment problem in PRN is a classical problem that has been extensively studied....
Performance Analysis of IEEE 802.11 DCF in a Multi-Rate WLAN (2007)
The IEEE 802.11 family of specifications is by far the most prominent and successful technique for accessing WLANs. Because the channel used by wireless devices is a time-varying broadcast medium,...
Cluster-Enhanced Techniques for Pattern-Matching Localization Systems (2007)
Sheng-po Kuo, Bing-jhen Wu, Wen-chih Peng, Yu-chee Tseng
In location-based services, the response time of location determination is critical, especially for realtime applications. This is especially true for patternmatching localization methods, which rely...
A push-based voip service for an internet-enabled mobile ad hoc network (2006)
Jen-jee Chen, Yu-li Cheng, Yu-chee Tseng, Quincy Wu
Abstract — VoIP (Voice over IP) services are gaining more popularity recently. This work considers providing VoIP services in an Internet-enabled mobile ad hoc network (MANET). Since MANET does not...
Efficient innetwork moving object tracking in wireless sensor networks (2006)
Chih-yu Lin, Wen-chih Peng, Yu-chee Tseng
The rapid progress of wireless communication and embedded micro-sensing MEMS technologies has made wireless sensor networks possible. In light of storage in sensors, a sensor network can be...
Chi-fu Huang, Yu-chee Tseng, Wen-tsuen Chen
Abstract — The wireless sensor network is an emerging technology that may greatly facilitate human life by providing ubiquitous sensing, computing, and communication capability. However, to...
Quorum-based asynchronous power-saving protocols for IEEE 802.11 ad hoc networks (2005)
Jehn-ruey Jiang, Yu-chee Tseng, Chih-shun Hsu, Ten-hwang Lai
This paper investigates the power mode management problem for an IEEE 802.11-based mobile ad hoc network (MANET) that allows mobile hosts to tune to the powersaving (PS) mode. We adopt an...
You-chiun Wang, Yu-chee Tseng, Wen-tsuen Chen
Abstract — Wireless networks are characterized by bursty and location-dependent errors. Although many fair scheduling methods have been proposed to address these issues, most of them assume a...
The coverage problem in three-dimensional wireless sensor networks (2004)
Chi-fu Huang, Yu-chee Tseng, Li-chu Lo
Abstract — One of the fundamental issues in sensor networks is the coverage problem, which reflects how well a sensor network is monitored or tracked by sensors. In this paper, we formulate this...
An on-demand, link-state, multi-path QoS routing in a wireless mobile ad-hoc network (2004)
Yuh-shyan Chen, Yu-chee Tseng, Jang-ping Sheu, Po-hsuen Kuo
In this paper, we investigate an on-demand, link-state, multi-path QoS (quality-of-service) routing protocol in a MANET, which is important for many real-time multimedia applications. The basic idea...
A Priority MAC Protocol to Support Real-time Traffic in Ad Hoc Networks (2004)
Jang-ping Sheu, Chi-Hsun Liu, Shih-lin Wu, Yu-Chee Tseng
Carrier sense multiple access and its variants have been widely used in mobile ad hoc networks (MANET). However, most existing access mechanisms cannot guarantee quality for real-time traffic. This...
An Efficient Link Polling Policy by Pattern Matching for Bluetooth Piconets (2004)
Lin, Ting-Yu, Tseng, Yu-Chee, Lu, Yuan-Ting
Bluetooth has a master–slave configuration called a piconet. Unspecified in the Bluetooth standard, the link polling policy adopted by a master may significantly influence the bandwidth utilization...
Tseng, Yu-Chee, Kuo, Sheng-Po, Lee, Hung-Wei, Huang, Chi-Fu
The wireless sensor network is an emerging technology that may greatly aid humans by providing ubiquitous sensing, computing and communication capabilities, through which people can more closely...
A jamming-based mac protocol to improve the performance of wireless multihop ad hoc networks (2003)
Shiang-rung Ye, You-chiun Wang, Yu-chee Tseng
One critical issue in multihop ad hoc networks is the medium access control (MAC). The IEEE 802.11 MAC protocol is originally designed for fully connected, one-hop ad hoc networks but not for...
Formation routing and maintenance protocols for the BlueRing scatternet of Bluetooth (2003)
Ting-yu Lin, Yu-chee Tseng, Keng-ming Chang, Chun-liang Tu
The basic networking unit in Bluetooth is piconet, anda larger-area Bluetooth network can be formed by multiple piconets, called scatternet. However, the structure of scatternets is not defined in...
Collision analysis for a multi-Bluetooth picocells environment (2003)
piconet will inevitably encounter the interference problem from other piconets. With a special channel model and packet formats, one research issue is how to predict the packet collision eect in a...
The Coverage Problem in a Wireless Sensor Network (2003)
One fundamental issue in sensor networks is the coverage problem, which reflects how well a sensor network is monitored or tracked by sensors. In this paper, we formulate this problem as a decision...
Ting-Yu Lin, Yu-Chee Tseng, Keng-Ming Chang
The basic networking unit in Bluetooth is piconet, and a larger-area Bluetooth network can be formed by multiple piconets, called scatternet. However, the structure of scatternets is not defined in...
A Borrow-and-Return Model to Reduce Client Waiting Time for Broadcasting-Based VOD Services (2003)
One way to broadcast a popular video is to use multiple channels, each broadcasting a portion of the video periodically. Among the many schemes falling in this category, this paper focuses on several...
Chih-Shun Hsu, Jang-Ping Sheu, Yu-Chee Tseng
The mobile ad hoc network (MANET) has attracted lots of attention recently. Most of the researches assume that every mobile host in the MANET uses a fixed data rate and follows a distributed...
Secure bootstrapping and routing in an IPv6-based ad hoc network (2003)
Yu-chee Tseng, Jehn-ruey Jiang, Jih-hsin Lee
The mobile ad hoc network (MANET), which is characterized by an infrastructureless architecture and multi-hop communication, has attracted a lot of attention recently. In the evolution of IP networks...
An efficient link polling policy by pattern matching for Bluetooth piconets (2003)
Ting-yu Lin, Yu-chee Tseng, Yuan-ting Lu
Bluetooth has a master–slave configuration called a piconet. Unspecified in the Bluetooth standard, the link polling policy adopted by a master may significantly influence the bandwidth utilization...
Yu-chee Tseng, Sheng-po Kuo, Hung-wei Lee, Chi-fu Huang
The wireless sensor network is an emerging technology that may greatly facilitate human life by providing ubiquitous sensing, computing, and communication capability, through which people can more...
Yu-chee Tseng, Sheng-po Kuo, Hung-wei Lee, Chi-fu Huang
The wireless sensor network is an emerging technology that may greatly facilitate human life by providing ubiquitous sensing, computing, and communication capability, through which people can more...
Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks (2002)
Yu-chee Tseng, Chih-shun Hsu, Ten-yueng Hsieh
Abstract—Power-saving is a critical issue for almost all kinds of portable devices. In this paper, we consider the design of power-saving protocols for mobile ad hoc networks (MANETs) that allow...
A secure data hiding scheme for binary images (2002)
Yu-yuan Chen, Hsiang-kuang Pan, Yu-chee Tseng
In this paper, we propose a new steganography scheme for hiding a piece of critical information in a host binary image (such as facsimiles). A secret key and a weight matrix are used to protect the...
Yu-Chee Tseng, Sze-yao Ni, En-yu Shih
In a multihop mobile ad hoc network, broadcasting is an elementary operation to support many applications. In [15], it is shown that naively broadcasting by ooding may cause serious redundancy,...
Power-Saving Protocols for IEEE 802.11-Based Multi-Hop Ad Hoc Networks (2002)
Multi-hop Ad, Yu-Chee Tseng, Chih-Shun Hsu, Ten-yueng Hsieh
Power-saving is a critical issue for almost all kinds of portable devices. In this paper, we consider the design of power-saving protocols for mobile ad hoc networks (MANETs) that allow mobile hosts...
A Mobile-Agent Approach for Location Tracking in a Wireless Sensor Network (2002)
Yu-Chee Tseng, Sheng-po Kuo, Hung-wei Lee, Chi-fu Huang
The wireless sensor network is an emerging technology that may greatly facilitate human life by providing ubiquitous sensing, computing, and communication capability, through which people can more...
A Recursive Frequency-Splitting Scheme for Broadcasting Hot Videos (2002)
Yu-Chee Tseng, Ming-Hour Yang, Chi-He Chang
One way to broadcast a popular/hot video is to let multiple users share a few channels. The stress on the scarce channels can be alleviated without sacrificing viewer waiting time. One common...
An Efficient Reliable Broadcasting Protocol for Ad Hoc Networks (2002)
Reliable broadcast is an important operation in mobile ad hoc networks (MANETs) (e.g., giving orders, searching routes, and notifying important signals). However, using a naive flooding to achieve...
Fully Power-Aware and Location-Aware Protocols for Wireless Multi-hop Ad Hoc Networks (2002)
Yu-Chee Tseng, Ten-yueng Hsieh
A mobile ad hoc network (MANET) is one consisting of a set of mobile hosts which can operate independently without infrastructure base stations. Power saving is a critical issue for MANET since most...
Wen-hwa Liao, Yu-Chee Tseng, Kuei-Ping Shih
This paper considers the bandwidth reservation problem in a mobile ad hoc network (MANET) to support QoS (quality-of-service) routing. We approach this problem by assuming a common channel shared by...
Energy-efficient topology control for wireless ad hoc sensor networks (2002)
Yu-chee Tseng, Yen-ning Chang, Bour-hour Tzeng
Energy-saving is a critical issue in mobile computing. Given a set of hosts which forms a wireless ad hoc network and an initial energy for each host, this paper considers the topology control...
A Multi-channel MAC Protocol with Power Control for Multi-hop Mobile Ad Hoc Networks (2002)
Wu, Shih-Lin, Tseng, Yu-Chee, Lin, Chih-Yu, Sheu, Jang-Ping
In a mobile ad hoc network (MANET), one essential issue is Medium Access Control (MAC), which addresses how to utilize the radio spectrum efficiently and to resolve potential...
Increasing the throughput of multihop packet radio networks with power adjustment (2001)
Chi-fu Huang, Yu-chee Tseng, Shih-lin Wu, Jang-ping Sheu
The Packet Radio Network (PRN) is an attractive architecture to support mobile and wireless communication. Although the code assignment problem has been studied extensively on PRN, we observe in this...
GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks (2001)
Mobile Ad, Wen-hwa Liao, Yu-Chee Tseng, Jang-ping Sheu
A mobile ad hoc network (MANET) is one consisting of a set of mobile hosts capable of communicating with each other without the assistance of base stations. One prospective direction to assist...
Code Placement and Replacement Strategies for Wideband CDMA OVSF Code Tree Management (2001)
The use of OVSF codes in WCDMA systems has oered opportunities to provide variable data rates to exibly support applications with dierent bandwidth requirements. Two important issues on such an...
Balancing Traffic Load for Multi-Node Multicast in a Wormhole 2-D Torus/Mesh (2001)
Wang, San-Yuan, Tseng, Yu-Chee, Shiu, Ching-Sung, Sheu, Jang-Ping
This paper considers the multi-node multicast problem in a wormhole-routed 2-D torus/mesh, where an arbitrary number of source nodes each intends to multicast a message to an arbitrary set of...
Intelligent medium access for mobile ad hoc networks with busy tones and power control (2000)
Shih-lin Wu, Yu-chee Tseng, Jang-ping Sheu
In a mobile ad-hoc networks (MANET), one essential issue is how to increase channel utilization while avoiding the hidden-terminal and the exposedterminal problems. Several MAC protocols, such as...
Intelligent medium access for mobile ad hoc networks with busy tones and power control (2000)
Shu-lin Wu, Yu-chee Tseng, Jang-ping Sheu
In a mobile ad-hoc networks (MANET), one essential issue is how to increase channel utilization while avoiding the hidden-terminal and the exposed-terminal problems. Several MAC protocols, such as...
A Secure Data Hiding Scheme for Two-Color Images (2000)
Yu-yuan Chen, Hsiang-kuang Pan, Yu-Chee Tseng.
In this paper, we propose a new steganography scheme for hiding a piece of critical information in a host binary image (such as facsimiles). A secret key and a weight matrix are used to protect the...
Route Maintenance in a Wireless Mobile Ad Hoc Network (2000)
Shih-lin Wu, Sze-yao Ni, Yu-Chee Tseng, Jang-ping Sheu
A mobile ad-hoc network (MANET) is formed by a cluster of mobile hosts, each installed with a wireless transceiver, without the assistance of base stations. Due to the transmission range constraint...
Data broadcasting and seamless channel transition for highly-demanded videos (2000)
Yu-chee Tseng, Ming-hour Yang, Chi-ming Hsieh, Wen-hwa Liao, Jang-ping Sheu, Senior Member
Abstract—One way to broadcast a popular video is to use a number of dedicated channels, each responsible for broadcasting some portion of the video periodically in a predefined way. The stress on...
Route optimization on wireless mobile ad-hoc networks (1999)
Shu-lin Wu, Tai-ku Lin, Yu-chee Tseng
A mobile ad-hoc network (MANET) is formed by a cluster of mobile hosts, each installed with a wireless transceiver, without the assistance of base stations. Due to the transmission range constraint...
A Trip-based Multicasting Model in Wormhole-routed Networks with Virtual Channels (1999)
Yu-Chee Tseng, Dhabaleswar K. Panda, Dhabaleswar K. P, Ten-hwang Lai
This paper focuses on efficient multicasting in wormhole-routed networks. A trip-based model is proposed to support adaptive, distributed, and deadlock-free multiple multicast on any network with...
A hybrid termination detection protocol for wireless mobile distributed systems (1998)
Yu-chee Tseng, Cheng-chung Tan
The emergence of mobile/nomadic computing environment, which has been made possible by the maturity of wireless networking technologies and the popularity of small, light, economic hand-held laptops,...
On termination detection protocols in a mobile distributed computing environment (1998)
Yu-chee Tseng, Cheng-chung Tan
The emergence of mobile/nomadic computing environment, which has been made possible by the maturity of wireless networking technologies and the popularity of small, light, economic hand-held laptops,...
On termination detection protocols in a mobile distributed computing environment (1998)
Yu-chee Tseng, Cheng-chung Tan
Incorporating mobile components into a distributed system has posed new challenges to the design of distributed computation. This paper studies a fundamental problem in distributed computing, the...
Multi-Node Broadcasting in Hypercubes and Star Graphs (1998)
In Hypercubes, Star Graphs, Yu-Chee Tseng
In a hypercube or a star graph, given an unknown number of nodes located at unknown positions each intending to broadcast a message, we propose an efficient routing algorithm to solve this problem...
Toward optimal complete exchange on wormhole-routed tori (1997)
Yu-chee Tseng, Sze-yao Ni, Jang-ping Sheu
In this paper, we propose new routing schemes to perform all-to-all personalized communication (or known as complete exchange) in wormhole-routed, one-port tori. In the literature, some algorithms...
Toward Optimal Complete Exchange on Wormhole-Routed Tori (1997)
Wormhole-routed Tori, Yu-Chee Tseng, Sze-yao Ni, Jang-ping Sheu
In this paper, we propose new routing schemes to perform all-to-all personalized communication (or known as complete exchange) in wormhole-routed, one-port tori. On tori of equal size along each...
Near-Optimal Broadcast in All-Port Wormhole-Routed 3D Tori with Dimension-Ordered Routing (1997)
The one-to-all broadcast is the most primary operation in a multicomputer network. In this paper, we study this problem in a wormhole-routed 3D torus which provides the dimension-ordered routing and...
Toward Optimal Complete Exchange on Wormhole-Routed Tori (1997)
Wormhole-routed Tori, Yu-Chee Tseng, Sze-yao Ni, Jang-ping Sheu
In this paper, we propose new routing schemes to perform all-to-all personalized communication (or known as complete exchange) in wormhole-routed, one-port tori. On tori of equal size along each...
Some Heuristics and Experiments for Building a Multicasting Tree in a High-Speed Network (1997)
Yu-Chee Tseng, Tong-ying Juang, Ming-chih Du
In this paper, we propose three strategies for building a multicasting tree in a high-speed network. These strategies can be used in any network topology. The first one is based on voting, the second...
Yu-Chee Tseng, Ting-Hsien Lin, Dhabaleswar K. Panda, Dhabaleswar K. P
All-to-all personalized communication, or complete exchange, is at the heart of numerous applications in parallel computing. Several complete exchange algorithms have been proposed in the literature...
San-yuan Wang, Yu-chee Tseng, Chin-wen Ho
In this paper, a network-partitioning scheme for multicasting on wormhole-routed networks is proposed. To multicast a message, the scheme works in three phases. First, a number of data-distributing...
San-yuan Wang, Yu-Chee Tseng, Chin-Wen Ho
In this paper, a network-partitioning scheme for singlenode broadcasting on wormhole-routed networks is proposed. To broadcast a message, the scheme works in three phases. First, a number of...
Efficient Broadcasting in Wormhole-Routed Multicomputers: A Network-Partitioning Approach (1996)
Yu-Chee Tseng, San-yuan Wang, Chin-Wen Ho
In this paper, a network-partitioning approach for one-to-all broadcasting on wormhole-routed networks is proposed. To broadcast a message, the scheme works in three phases. First, a number of...
San-yuan Wang, Yu-chee Tseng, Chin-wen Ho
In this paper, a network-partitioning scheme for single-node broadcasting on wormholerouted networks is proposed. To broadcast a message, the scheme works in three phases. First, a number of...
A trip-based multicasting model in wormhole-routed networks with virtual channels (1996)
Yu-chee Tseng, Ming-hour Yang, Tong-ying Juang
Recently, wormhole routers with multi-destination capability have been proposed to support fast multicast in a multi-computer network. In this paper, we develop a new multicasting model for such...
Near-Optimal Broadcast in All-Port Wormhole-Routed 3D Tori with Dimension-Ordered Routing (1996)
The one-to-all broadcast is the most primary operation in a multicomputer network. In this paper, we study this problem in a wormhole-routed 3D torus which provides the dimension-ordered routing and...
A Trip-based Multicasting Model in Wormhole-routed Networks with Virtual Channels (1996)
Yu-Chee Tseng, Dhabaleswar K. P, Ten-hwang Lai
This paper focuses on efficient multicasting in wormhole-routed networks. A trip-based model is proposed to support adaptive, distributed, and deadlock-free multiple multicast on any network with...
In this paper, we develop a new multicasting model for wormhole-routed networks based on the concept of Euler path in graph theory. The model can support multiple multicasts freely from deadlock and...
Detecting termination by weight-throwing in a faulty distributed system (1995)
This paper presents a fault-tolerant termination detection algorithm for a distributed system in which processes tend to fail. Allowing arbitrary number of processes to have fail-stop behavior, the...
A Trip-based Multicasting Model in Wormhole-routed Networks with Virtual Channels (1994)
Yu-Chee Tseng, Dhabaleswar K. Panda, Yu-chee Tseng, Dhabaleswar K. P, Dhabaleswar K. P, Ten-hwang Lai, ...
This paper focuses on efficient multicasting in wormhole-routed networks. A trip-based model is proposed to support adaptive, distributed, and deadlock-free multiple multicast on any network with...
Trip-based multicasting in wormhole-routed networks (1993)
Yu-chee Tseng, Dhabaleswar K. P
In this paper, we consider the single-source and multi-source multicasting problem in wormhole-routed networks. We propose a general rip-bascl mocll for any network that has at least 2 virtual...
On the Embedding of a Class of Regular Graphs in a Faulty Hypercube (1993)
A wide range of graphs with regular structures are shown to be embeddable in an injured hypercube with faulty links. These include rings, linear paths, binomial trees, binary trees, meshes, tori, and...
Yu-chee Tseng, Ten-hwang Lai, Li-fen Wu
1992 The purpose of this paper is to demonstrate the use of matrix as a representation of graph embedding in a hypercube. We denote the image of an embedding (which is a subgraph of the hypercube) as...