Browsing by Author "Shin, Minho"
Now showing 1 - 4 of 4
Results Per Page
Sort Options
Item Channel Assignment for Multiple Interface Nodes in Wireless Ad(2005-12-06) Shin, Minho; Lee, Seungjoon; Kim, Yoo-AhIn wireless networks, due to the broadcast property of the medium, nodes close to each other cannot simultaneously transmit over the same channel. One way to overcome this limitation is to use multiple independent channels available in the system. Although we can use a single wireless interface card to access multiple channels, such schemes can raise issues of compatibility (e.g., modication of the MAC protocol) and performance degradation (e.g., due to frequent channel switching). In this paper, we assume that nodes are equipped with multiple interface cards, and focus on the channel assignment problem for minimizing the total number of interferences among wireless links. We show that the problem is NP-hard and present distributed heuristics. We also present two centralized algorithms and show that the algorithms give constant factor approximation guarantees. We perform simulation experiments for the proposed distributed heuristic. The results show that compared to one-channel scenarios, our proposed algorithm can reduce the number of interferences by up to 85% when nodes are equipped with four interface cards. Through detailed packetlevel simulation experiments, we also show that depending on the scenario, the resulting channel assignment actually achieves up to seven times throughput improvement over the single-channel case.Item The Design of Efficient Internetwork Authentication for Ubiquitous Wireless Communications(2006-01-13T21:31:06Z) Shin, Minho; Ma, Justin; Arbaugh, William A.A variety of wireless technologies have been standardized and commercialized, but no single solution is considered the best to satisfy all communication needs due to different coverage and bandwidth limitations. Therefore, internetworking between heterogeneous wireless networks is extremely important for ubiquitous and high performance wireless communications. The security problem is one of the major challenges in internetworking. To date, most research on internetwork authentication has focused on centralized authentication approaches, where the home network participates in each authentication process. For high latency between the home and visiting networks, such approaches tend to be inefficient. In this paper, we describe chained authentication, which requires collaboration between adjacent networks without involvement of the home network. After categorizing chained protocols, we propose a novel design of chained authentication methods under 3G-WLAN internetworking. The experiments show that proactive context transfer and ticket forwarding reduce the 3G authentication latency to 36.8% and WLAN EAP-TLS latency to 23.1% when RTT between visiting and home networks is 200 ms.Item An Empirical Analysis of the IEEE 802.11 MAC Layer Handoff Process(2002-09-18) Mishra, Arunesh; Shin, Minho; Arbaugh, WilliamIEEE 802.11 based wireless networks have seen rapid growth and deployment in the recent years. Critical to the 802.11 MAC operation, is the handoff function which occurs when a mobile node moves its association from one access point to another. In this paper, we present an empirical study of this handoff process at the link layer, with a detailed breakup of the latency into various components. In particular, we show that a MAC layer function - probe is the primary contributor to the overall handoff latency. In our study, we observe that the latency is significant enough to affect the quality of service for many applications (or network connections). Further we find a large variation in the latency with from one handoff to another and also among APs and STAs used from different vendors. In this study, we account for this variation and also draw the guidelines for future handoff schemes. (Also UMIACS-TR-2002-75)Item Improving the Latency of 802.11 hand-offs using Neighbor Graphs(2004-01-29) Shin, Minho; Mishra, Arunesh; Arbaugh, WilliamThe 802.11 IEEE Standard has enabled low cost and effective wireless LAN services (WLAN). With the sales and deployment of WLAN based networks exploding, many people believe that they will become the fourth generation cellular system (4G) or a major portion of it. However, the small cell size of WLAN networks creates frequent hand-offs for mobile users. If the latency of these hand-offs is high, as previous studies have shown, then the users of synchronous multimedia applications such as voice over IP (VoIP) will experience excessive jitter. The dominating factor in WLAN hand-offs has been shown to be the discovery of the candidate set of next access points. In this paper, we describe the use of a novel and efficient discovery method using neighbor graphs and overlap graphs. Our method reduces the total number probed channels as well as the total time spent waiting on each channel. Our implementation results show that this approach reduces the overall probe time significantly when compared to other approaches. Furthermore, simulation results show that the effectiveness of our method improves as the number of non-overlapping channels increases, such as in the 5 GHz band used by the IEEE 802.11a standard. (UMIACS-TR-2003-118)