Information networking

Lecture Notes in Computer Science 3391

Commenced Publication in 1973

Founding and Former Series Editors:

Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen

Editorial Board

David Hutchison

Lancaster University, UK

Takeo Kanade

Carnegie Mellon University, Pittsburgh, PA, USA

Josef Kittler

University of Surrey, Guildford, UK

Jon M. Kleinberg

Cornell University, Ithaca, NY, USA

Friedemann Mattern

ETH Zurich, Switzerland

John C. Mitchell

Stanford University, CA, USA

Moni Naor

Weizmann Institute of Science, Rehovot, Israel

Oscar Nierstrasz

University of Bern, Switzerland

C. Pandu Rangan

Indian Institute of Technology, Madras, India

Bernhard Steffen

University of Dortmund, Germany

Madhu Sudan

Massachusetts Institute of Technology, MA, USA

Demetri Terzopoulos

New York University, NY, USA

Doug Tygar

University of California, Berkeley, CA, USA

Moshe Y. Vardi

Rice University, Houston, TX, USA

Gerhard Weikum

Max-Planck Institute of Computer Science, Saarbruecken, Germany

Cheeha Kim (Ed.)

Information

Networking

Convergence in Broadband

and Mobile Networking

International Conference, ICOIN 2005

Jeju Island, Korea, January 31- February 2, 2005

Proceedings

13

Volume Editor

Cheeha Kim

Pohang University of Science and Technology

San 31 Hyoja-Dong, Nam-Gu, Pohang, Gyungbuk 790-784, Korea

E-mail: [email protected]

Library of Congress Control Number: 2005920455

CR Subject Classification (1998): C.2, H.4, H.3, D.2.12, D.4, H.5

ISSN 0302-9743

ISBN 3-540-24467-0 Springer Berlin Heidelberg New York

This work is subject to copyright. All rights are reserved, whether the whole or part of the material is

concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting,

reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication

or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965,

in its current version, and permission for use must always be obtained from Springer. Violations are liable

to prosecution under the German Copyright Law.

Springer is a part of Springer Science+Business Media

springeronline.com

© Springer-Verlag Berlin Heidelberg 2005

Printed in Germany

Typesetting: Camera-ready by author, data conversion by Boller Mediendesign

Printed on acid-free paper SPIN: 11382041 06/3142 543210

Preface

Welcome to ICOIN 2005, the International Conference on Information Network￾ing, held at Ramada Plaza Jeju Hotel, Jeju Island, Korea during January 31–

February 2, 2005. ICOIN 2005 followed the success of previous conferences. Since

1986, the conference has provided a technical forum for various issues in infor￾mation networking. The theme of each conference reflects the historic events in

the computer communication industry. (Please refer to www.icoin2005.or.kr for

details.) The theme of ICOIN 2004, “Convergence in Broadband and Mobile

Networking,” was used again for ICOIN 2005 since we believed it was ongoing.

This year we received 427 submissions in total, which came from 22 coun￾tries. Upon submission, authors were asked to select one of the categories listed

in the Call for Papers. The most popular category chosen was network secu￾rity, followed by mobile networks and wireless LANs. Other areas with strong

showings included QoS and resource management, ad hoc and sensor networks,

and wireless multimedia systems. From the outset, we could see where recent

research interest lay and could make sure that the theme was still going in the

right direction.

The Technical Program Committee members were pleased to work together

to present an outstanding program of technical papers. All submissions to ICOIN

2005 underwent a rigorous review process by the TPC members and external

reviewers. Each paper was sent to three reviewers and judged based on its orig￾inality, significance, contribution, and presentation. The TPC of 37 people and

154 external reviewers was involved in reviewing them. The review process cul￾minated in the meeting at Ewha Womans University, Korea on October 29, 2004,

and ended at the meeting at Seoul National University, Korea on November 23,

2004, where the TPC finally accepted 96 papers (an acceptance ratio of 22%)

for a three-day technical program.

We thank all the authors who submitted papers to ICOIN 2005. We also

thank the external reviewers for their time, effort and timely response. They

contributed their expertise a lot to the conference throughout the review pro￾cess. Their names are provided in the proceedings. We wish to thank the TPC

members for the fabulous job they did, especially Profs. Chong-kwon Kim (Seoul

National University, Korea) and Sunyoung Han (Konkuk University, Korea) for

their devotion to the conference as Vice Chairs of the TPC, and Mr. Ki Yong

Park (Konkuk University, Korea) who was in charge of running the system used

for submission and review. We extend our sincere thanks to Profs. Pascal Lorenz

(Universit´e de Haute Alsace, France) and Nitin Vaidya (UIUC, USA) for their

strong support to the TPC.

We wish to express our special thanks to General Chair Prof. Sunshin Ahn

(Korea University, Korea) for his advice on all aspects of the conference. We are

deeply grateful to all the Organizing Committee members. As the Organizing

Committee chair, Prof. Kijoon Chae (Ewha Womans University, Korea) pro-

VI Preface

vided wonderful administration support and ensured the smooth operation of

the conference.

Thank you also to the attendees for joining us at ICOIN 2005.

November 2004 Cheeha Kim

TPC Chair

ICOIN 2005

Organizing Committee

General Chair Sunshin An (Korea Univ., Korea)

Organizing Committee Kijoon Chae (Ewha Womans Univ., Korea)

Chair

Vice Chairs Sung Won Sohn (ETRI, Korea)

Hideki Sunahara (NARA Institute of Science and

Technology, Japan)

Local Arrangement Khi Jung Ahn (Cheju National Univ., Korea)

Co-chairs Jong Won Choe (Sookmyung Women’s Univ., Korea)

Publicity Co-chairs Mario Marques Freire (Univ. of Beira Interior,

Portugal)

Chung-Ming Huang (National Cheng Kung Univ.,

Taiwan)

Hyun Kook Kahng (Korea Univ., Korea)

Osamu Nakamura (Keio Univ., Japan)

Krzysztof Pawlikowski (Univ. of Canterbury,

New Zealand)

Publication Co-chairs Sungchang Lee (Hankuk Aviation Univ., Korea)

Hyukjoon Lee (Kwangwoon Univ., Korea)

Registration Chair Miae Woo (Sejong Univ., Korea)

Financial Chair Choong Seon Hong (Kyunghee Univ., Korea)

Patron Co-chairs Sang Chul Shin (NCA, Korea)

Yongtae Shin (Soonsil Univ., Korea)

System Administrator Kiyoung Park (Konkuk Univ., Korea)

VIII Program Committee

Program Committee

Chair Cheeha Kim (Postech, Korea)

Vice Chairs Sunyoung Han (Konkuk Univ., Korea)

Chong-kwon Kim (Seoul National Univ., Korea)

Pascal Lorenz (De Haute Alsace Univ., France)

Nitin Vaidya (UIUC, USA)

Members Sanghyun Ahn (Univ. of Seoul, Korea)

William Arbaugh (Univ. of Maryland, USA)

B. Bing (Georgia Institute of Technology, USA)

Raouf Boutaba (Univ. of Waterloo, Canada)

Petre Chemouil (France Telecom R&D, France)

Jun Kyun Choi (ICU, Korea)

Myungwhan Choi (Sogang Univ., Korea)

Il-Yung Chong (Hankuk Univ. of Foreign Studies, Korea)

Michael Devetsikiotis (Carleton Univ., Canada)

Petre Dini (Cisco, USA)

Thierry Ernst (Keio Univ., Japan)

Nelson L.S. Fonseca (State Univ. of Campinas, Brazil)

Mario Marques Freire (Univ. of Beira Interior, Portugal)

H. Guyennet (Univ. of Franche-Comt´e, France)

A. Jamalipour (Univ. of Sydney, Australia)

Yeong Min Jang (Kookmin Univ., Korea)

Song Chong (KAIST, Korea)

Raj Kettimuthu (Argonne National Lab, USA)

D. Khotimsky (Lucent Bell Labs, USA)

Hwa-sung Kim (Kwangwoon Univ., Korea)

Young-bae Koh (Aju Univ., Korea)

Meejeong Lee (Ewha Womans Univ., Korea)

WonJun Lee (Korea Univ., Korea)

Sanghoon Lee (Yonsei Univ., Korea)

Kyungshik Lim (Kyungpook National Univ., Korea)

G. Omidyar (Computer Sciences Corp, Oman)

J.J. Rodrigues (Univ. of Beira Interior, Portugal)

Jaechul Ryu (Chungnam National Univ., Korea)

Kouichi Sakurai (Kyuchu Univ., Japan)

Winston Seah (Institute for Infocomm Research, Singapore)

Young-Joo Suh (Postech, Korea)

Sung-Ming Yen (National Central Univ.,Taiwan ROC)

Table of Contents

Wireless LAN

Numerical Analysis of IEEE 802.11 Broadcast Scheme in Multihop

Wireless Ad Hoc Networks ......................................... 1

Jong-Mu Choi, Jungmin So, and Young-Bae Ko

Design and Performance Evaluation of an Optimal Collision Avoidance

Mechanism over Congested and Noisy Channels for IEEE 802.11 DCF

Access Method ................................................... 11

Dr-Jiunn Deng and Hsu-Chun Yen

On the Load-Balanced Demand Points Assignment Problem in

Large-Scale Wireless LANs ......................................... 21

Chor Ping Low and Can Fang

Adaptive Window Mechanism for the IEEE 802.11 MAC in Wireless

Ad Hoc Networks ................................................. 31

Min-Seok Kim, Dong-Hee Kwon, and Young-Joo Suh

Experiments on the Energy Saving and Performance Effects of IEEE

802.11 Power Saving Mode (PSM) .................................. 41

Do Han Kwon, Sung Soo Kim, Chang Yun Park, and Chung Il Jung

Security I

A High-Performance Network Monitoring Platform for Intrusion

Detection ........................................................ 52

Yang Wu and Xiao-Chun Yun

Experience with Engineering a Network Forensics System .............. 62

Ahmad Almulhem and Issa Traore

An Alert Reasoning Method for Intrusion Detection System Using

Attribute Oriented Induction ....................................... 72

Jungtae Kim, Gunhee Lee, Jung-taek Seo, Eung-ki Park,

Choon-sik Park, and Dong-kyoo Kim

SAPA: Software Agents for Prevention and Auditing of Security Faults

in Networked Systems ............................................. 80

Rui Costa Cardoso and M´ario Marques Freire

CIPS: Coordinated Intrusion Prevention System ...................... 89

Hai Jin, Zhiling Yang, Jianhua Sun, Xuping Tu, and Zongfen Han

X Table of Contents

TCP and Congestion Control

A Two-Phase TCP Congestion Control for Reducing Bias over

Heterogeneous Networks ........................................... 99

Jongmin Lee, Hojung Cha, and Rhan Ha

A New Congestion Control Mechanism of TCP with Inline Network

Measurement ..................................................... 109

Tomohito Iguchi, Go Hasegawa, and Masayuki Murata

V-TCP: A Novel TCP Enhancement Technique for Wireless Mobile

Environments .................................................... 122

Dhinaharan Nagamalai, Dong-Ho Kang, Ki-Young Moon, and

Jae-Kwang Lee

Adaptive Vegas: A Solution of Unfairness Problem for TCP Vegas ...... 132

Qing Gao and Qinghe Yin

RED Based Congestion Control Mechanism for Internet Traffic at

Routers.......................................................... 142

Asfand-E-Yar, Irfan Awan, and Mike E. Woodward

Wireless Ad Hoc Network Routing

Selective Route Discovery Routing Algorithm for Mobile Ad-Hoc

Networks ........................................................ 152

Tae-Eun Kim, Won-Tae Kim, and Yong-Jin Park

LSRP: A Lightweight Secure Routing Protocol with Low Cost for

Ad-Hoc Networks ................................................. 160

Bok-Nyong Park, Jihoon Myung, and Wonjun Lee

Cost-Effective Lifetime Prediction Based Routing Protocol for MANET . . 170

Huda Md. Nurul, M. Julius Hossain, Shigeki Yamada, Eiji Kamioka,

and Ok-Sam Chae

Design and Simulation Result of a Weighted Load Aware Routing

(WLAR) Protocol in Mobile Ad Hoc Network ........................ 178

Dae-In Choi, Jin-Woo Jung, Keum Youn Kwon, Doug Montgomery,

and Hyun-Kook Kahng

Network Measurement

Modeling the Behavior of TCP in Web Traffic ........................ 188

Hyoung-Kee Choi and John A. Copeland

Using Passive Measuring to Calibrate Active Measuring Latency ........ 198

Zhiping Cai, Wentao Zhao, Jianping Yin, and Xianghui Liu

Table of Contents XI

Topological Discrepancies Among Internet Measurements Using

Different Sampling Methodologies ................................... 207

Shi Zhou and Ra´ul J. Mondrag´on

Time and Space Correlation in BGP Messages ........................ 215

Kensuke Fukuda, Toshio Hirotsu, Osamu Akashi, and

Toshiharu Sugawara

Routing

A Framework to Enhance Packet Delivery in Delay Bounded Overlay

Multicast ........................................................ 223

Ki-Il Kim, Dong-Kyun Kim, and Sang-Ha Kim

A Rerouting Scheme with Dynamic Control of Restoration Scope for

Survivable MPLS Network ......................................... 233

Daniel Won-Kyu Hong and Choong Seon Hong

QoS-Aware and Group Density-Aware Multicast Routing Protocol ...... 244

Hak-Hu Lee, Seong-Chung Baek, Dong-Hyun Chae, Kyu-Ho Han, and

Sun-Shin An

A Minimum Cost Multicast Routing Algorithm with the Consideration

of Dynamic User Membership ...................................... 254

Frank Yeong-Sung Lin, Hsu-Chen Cheng, and Jung-Yao Yeh

Power Control in Wireless Networks

Optimal Multi-sink Positioning and Energy-Efficient Routing in

Wireless Sensor Networks .......................................... 264

Haeyong Kim, Yongho Seok, Nakjung Choi, Yanghee Choi, and

Taekyoung Kwon

An Efficient Genetic Algorithm for the Power-Based QoS Many-to-One

Routing Problem for Wireless Sensor Networks ....................... 275

Pi-Rong Sheu, Chia-Hung Chien, Chin-Pin Hu, and Yu-Ting Li

Advanced MAC Protocol with Energy-Efficiency for Wireless Sensor

Networks ........................................................ 283

Jae-Hyun Kim, Ho-Nyeon Kim, Seog-Gyu Kim, Seung-Jun Choi, and

Jai-Yong Lee

The Energy-Efficient Algorithm for a Sensor Network .................. 293

Saurabh Mehta, Sung-Min Oh, and Jae-Hyun Kim

QoS I

Utility Based Service Differentiation in Wireless Packet Network ........ 303

Jaesung Choi and Myunwhan Choi

XII Table of Contents

ComBAQ: Provisioning Loss Differentiated Services for Hybrid Traffic

in Routers ....................................................... 313

Suogang Li, Jianping Wu, and Ke Xu

Multiresolution Traffic Prediction: Combine RLS Algorithm with

Wavelet Transform ................................................ 321

Yanqiang Luan

Proportional Fairness Mechanisms for the AF Service in a Diffserv

Network ......................................................... 332

Sangdok Mo and Kwangsue Chung

High Speed Networks

RWA on Scheduled Lightpath Demands in WDM Optical Transport

Networks with Time Disjoint Paths ................................. 342

Hyun Gi Ahn, Tae-Jin Lee, Min Young Chung, and Hyunseung Choo

Performance Implications of Nodal Degree for Optical Burst Switching

Mesh Networks Using Signaling Protocols with One-Way Reservation

Schemes ......................................................... 352

Joel J.P.C. Rodrigues, M´ario M. Freire, and Pascal Lorenz

Offset-Time Compensation Algorithm – QoS Provisioning for the

Control Channel of the Optical Burst Switching Network .............. 362

In-Yong Hwang, Jeong-Hee Ryou, and Hong-Shik Park

A Mapping Algorithm for Quality Guaranteed Network Design Based

on DiffServ over MPLS Model over UMTS Packet Network ............. 370

Youngsoo Pi, Miyoun Yoon, and Yongtae Shin

Wireless Networks I

A Route Optimization Scheme by Using Regional Information in

Mobile Networks .................................................. 380

Hee-Dong Park, Jun-Woo Kim, Kang-Won Lee, You-Ze Cho,

Do-Hyeon Kim, Bong-kwan Cho, and Kyu-Hyung Choi

An Efficient Broadcast Scheme for Wireless Data Schedule Under a

New Data Affinity Model .......................................... 390

Derchian Tsaih, Guang-Ming Wu, Chin-Bin Wang, and Yun-Ting Ho

S-RO: Simple Route Optimization Scheme with NEMO Transparency ... 401

Hanlim Kim, Geunhyung Kim, and Cheeha Kim

Decreasing Mobile IPv6 Signaling with XCAST ....................... 412

Thierry Ernst

Table of Contents XIII

Downconversion of Multiple Bandpass Signals Based on Complex

Bandpass Sampling for SDR Systems ................................ 422

Junghwa Bae and Jinwoo Park

QoS II

An Enhanced Traffic Marker for DiffServ Networks .................... 432

Li-Fong Lin, Ning-You Yan, Chung-Ju Chang, and Ray-Guang Cheng

Adaptive Bandwidth Control Using Fuzzy Inference in Policy-Based

Network Management ............................................. 443

Hyung-Jin Lim, Ki-jeong Chun, and Tai-Myoung Chung

Link Layer Assisted Multicast-Based Mobile RSVP (LM-MRSVP) ...... 452

Hongseock Jeon, Myungchul Kim, Kyunghee Lee, Jeonghoon Mo, and

Danhyung Lee

Comparison of Multipath Algorithms for Load Balancing in a MPLS

Network ......................................................... 463

Kyeongja Lee, Armand Toguyeni, Aurelien Noce, and Ahmed Rahmani

A Buffer-Driven Network-Adaptive Multicast Rate Control Approach

for Internet DTV ................................................. 471

Fei Li, Xin Wang, and Xiangyang Xue

Wireless Ad Hoc Networks

On the Hidden Terminal Problem in Multi-rate Ad Hoc Wireless

Networks ........................................................ 479

Joon Yoo and Chongkwon Kim

IPv6 Addressing Scheme and Self-configuration for Multi-hops Wireless

Ad Hoc Network .................................................. 489

Guillaume Chelius, Christophe Jelger, Eric Fleury, and Thomas No¨ ´ el

SDSR: A Scalable Data Storage and Retrieval Service for Wireless Ad

Hoc Networks .................................................... 499

Yingjie Li and Ming-Tsan Liu

An Efficient Multicast Data Forwarding Scheme for Mobile Ad Hoc

Networks ........................................................ 510

Youngmin Kim, Sanghyun Ahn, and Jaehwoon Lee

Network Design

Design of Heterogeneous Traffic Networks Using Simulated Annealing

Algorithms ....................................................... 520

Miguel Rios, Vladimir Marianov, and Cristian Abaroa

XIV Table of Contents

Power-Efficient TCAM Partitioning for IP Lookups with Incremental

Updates ......................................................... 531

Yeim-Kuan Chang

Hardness on IP-subnet Aware Routing in WDM Network .............. 541

Ju-Yong Lee, Eunseuk Oh, and Hongsik Choi

Logical Communication Model and Real-Time Data Transmission

Protocols for Embedded Systems with Controller Area Network ......... 551

Kenya Sato and Hiroyuki Inoue

Peer to Peer Networks

DINPeer: Optimized P2P Communication Network .................... 561

Huaqun Guo, Lek Heng Ngoh, Wai Choong Wong, and Ligang Dong

The Algorithm for Constructing an Efficient Data Delivery Tree in

Host-Based Multicast Scheme ...................................... 571

Jin-Han Jeon, Keyong-Hoon Kim, and Jiseung Nam

Phase Synchronization and Seamless Peer-Reconnection on Peer-to-Peer

Streaming Systems ................................................ 582

Chun-Chao Yeh

3Sons: Semi-structured Substrate Support for Overlay Network Services . 590

Hui-shan Liu, Ke Xu, Ming-wei Xu, and Yong Cui

Catalog Search for XML Data Sources in Peer-to-Peer Systems ......... 600

Ying Yang and Jia-jin Le

QoS III

Modeling and Analysis of Impatient Packets with Hard Delay Bound

in Contention Based Multi-access Environments for Real Time

Communication ................................................... 609

Il-Hwan Kim, Kyung-Ho Sohn, Young Yong Kim, and

Keum-Chan Whang

Bidirectional FSL3/4 on NEDIA (Flow Separation by Layer 3/4 on

Network Environment Using Dual IP Addresses) ...................... 619

Kwang-Hee Lee and Hoon Choi

A Packet-Loss Recovery Scheme Based on the Gap Statistics ........... 627

Hyungkeun Lee and Hyukjoon Lee

Flow Classification for IP Differentiated Service in Optical Hybrid

Switching Network ................................................ 635

Gyu Myoung Lee and Jun Kyun Choi

Table of Contents XV

Supporting Differentiated Service in Mobile Ad Hoc Networks Through

Congestion Control................................................ 643

Jin-Nyun Kim, Kyung-Jun Kim, and Ki-Jun Han

Security II

HackSim: An Automation of Penetration Testing for Remote Buffer

Overflow Vulnerabilities............................................ 652

O-Hoon Kwon, Seung Min Lee, Heejo Lee, Jong Kim,

Sang Cheon Kim, Gun Woo Nam, and Joong Gil Park

Cocyclic Jacket Matrices and Its Application to Cryptography Systems . . 662

Jia Hou and Moon Ho Lee

Design and Implementation of SIP Security .......................... 669

Chia-Chen Chang, Yung-Feng Lu, Ai-Chun Pang, and Tei-Wei Kuo

Algorithm for DNSSEC Trusted Key Rollover ........................ 679

Gilles Guette, Bernard Cousin, and David Fort

A Self-organized Authentication Architecture in Mobile Ad-Hoc

Networks ........................................................ 689

Seongil Hahm, Yongjae Jung, Seunghee Yi, Yukyoung Song,

Ilyoung Chong, and Kyungshik Lim

Wireless Networks II

Throughput Enhancement Scheme in an OFCDM System over

Slowly-Varying Frequency-Selective Channels ......................... 697

Kapseok Chang and Youngnam Han

Soft QoS-based Vertical Handover Between cdma2000 and WLAN

Using Transient Fluid Flow Model .................................. 707

Yeong M. Jang

Distributed Mobility Prediction-Based Weighted Clustering Algorithm

for MANETs ..................................................... 717

Vincent Bricard-Vieu and Noufissa Mikou

An Efficient Subcarrier and Power Allocation Algorithm for

Dual-Service Provisioning in OFDMA Based WiBro Systems ........... 725

Mohmmad Anas, Kanghee Kim, Jee Hwan Ahn, and Kiseon Kim

P-MAC: Parallel Transmissions in IEEE 802.11 Based Ad Hoc

Networks with Interference Ranges .................................. 735

Dongkyun Kim and Eun-sook Shim