Lecture Notes in Computer Science 5200: Editorial Board
Lecture Notes in Computer Science 5200: Editorial Board
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
Alfred Kobsa
University of California, Irvine, CA, 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
University of California, Los Angeles, CA, USA
Doug Tygar
University of California, Berkeley, CA, USA
Gerhard Weikum
Max-Planck Institute of Computer Science, Saarbruecken, Germany
Teresa Vazão Mário M. Freire
Ilyoung Chong (Eds.)
Information
Networking
13
Volume Editors
Teresa Vazão
INESC ID Lisboa/IST, TAGUSPARK
Av. Prof. Cavaco Silva, 2744-016 Porto Salvo, Portugal
E-mail: [email protected]
Mário M. Freire
University of Beira Interior
Department of Computer Science
Rua Marques d’Avila e Bolama, 6201-001 Covilhã, Portugal
E-mail: [email protected]
Ilyoung Chong
Hankuk University of Foreign Studies
Department of Information and Communications Engineering
Imun-dong, Dongdaemun-Gu, Seoul 130-790, Korea
E-mail: [email protected]
ISSN 0302-9743
ISBN-10 3-540-89523-X Springer Berlin Heidelberg New York
ISBN-13 978-3-540-89523-7 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
springer.com
© Springer-Verlag Berlin Heidelberg 2008
Printed in Germany
Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India
Printed on acid-free paper SPIN: 12535934 06/3180 543210
Preface
This volume contains the set of revised selected papers presented at the 21st
International Conference on Information Networking (ICOIN 2007), which was
held in Estoril, Portugal, January 23–25, 2007. The conference series started
under the name of Joint Workshop on Computer Communications, in 1986. At
that time, it constituted a technical meeting for researchers and engineers on In-
ternet technologies in East Asian countries, where several technical networking
issues were discussed. In 1993, the meeting was reorganized as an international
conference known as ICOIN. Recent conferences were held in Sendai, Japan
(2006), Jeju, Korea (2005), Pusan, Korea (2004), Jeju, Korea (2003), Jeju, Korea
(2002), Beppu City, Japan (2001), Hsin-chu, Taiwan (2000), and Tokyo, Japan
(1999). In 2007, for the first time since its creation, ICOIN took place outside
Asia, and we were very pleased to host it in Portugal. ICOIN 2007 was orga-
nized by INESC-ID and IST/Technical University of Lisbon (Portugal) with the
technical co-sponsorship of IEEE Communications Society and IEEE Portugal
Section-Computer Society Chapter, in cooperation with the Order of Engineers
College of Informatics Engineering (Portugal), IPSJ (Information Processing So-
ciety of Japan), KISS (Korea Information Science Society), and Lecture Notes
in Computer Science (LNCS), Springer, Germany.
The papers presented in this volume were selected in two stages: 1) review-
ing and selection for the ICOIN program and 2) on-site presentation review
by session chairs or by program committee chairs. Regarding the first step,
in response to the Call for Papers, a total of 302 papers were submitted, of
which 100 were accepted, after careful assessment, for oral presentation in 24
technical sessions. Each paper was reviewed by at least three members of the
Technical Program Committee or by external peer reviewers. A second review
round was performed based on the presentation review by session chairs or by
program committee chairs and, after a careful assessment by program chairs,
82 revised papers were selected for this volume. The set of revised selected pa-
pers covers a wide range of networking-related topics, including sensor networks;
ad-hoc, mobile, and wireless networks; optical networks; peer-to-peer networks
and systems; routing; transport protocols; quality of service; network design
and capacity planning; resource management; performance monitoring; network
management; next generation Internet; and networked applications and services.
We believe that this set of revised selected papers will make a significant
contribution to the solution of key problems in the field of information net-
working. We would like to take this opportunity to warmly thank all of the
authors who submitted their valuable papers to the conference. We are grate-
ful to the members of the Technical Program Committee and to the numerous
reviewers. Without their support, the organization of a high-quality conference
program and the selection of this set of revised papers would not have been
VI Preface
possible. We are also indebted to the many individuals and organizations that
made this event happen, namely to our staff, who handled the logistics and
worked to make this meeting a success, and to the sponsors.
We hope that you will find this volume, containing the revised selected papers
of the International Conference on Information Networking (ICOIN 2007), a
useful and timely document for presenting new ideas, results and recent findings
in information networking towards ubiquitous networking and services.
Organizing Committee
Conference Chairman
Mário Serafim Nunes INESC ID/IST, Portugal
Chair
Teresa Vazão INESC ID/IST, Portugal
Co-chairs
Mário M. Freire University of Beira Interior, Portugal
Yanghee Choi Seoul National University, Korea
Chair
Mário M. Freire University of Beira Interior, Portugal
Co-chairs
Ilyoung Chong HUFS, Korea
Nelson Fonseca University of Campinas, Brazil
Pascal Lorenz University of Haute Alsace, France
Teresa Vazão INESC ID/IST, Portugal
Vice-Chairs
Algirdas Pakstas University of Sunderland, UK
Fabrizio Granelli University of Trento, Italy
Hyunkook Kahng Korea University, Korea
Kenji Kawahara Kyushu Institute of Technology, Japan
Nikola Rozic Croatian Academy of Engineering, Croatia
VIII Organization
Members
Alexandre Santos University of Minho, Portugal
André Zuquete University of Aveiro, Portugal
Byung Kyu Choi Michigan Tech University, USA
Carlos Ribeiro INESC ID Lisbon/IST, Portugal
Charalampos
Z. Patrikakis University of Athens (NTUA), Greece
Edmundo Monteiro University of Coimbra, Portugal
Fernando Boavida University of Coimbra, Portugal
Guy Pujolle University of Paris, France
Heather Yu Panasonic Technologies, USA
Hussein Mouftah University of Ottawa, Canada
Hyuk Joon Lee Kwangwoon University, Korea
Injong Rhee North Carolina State University, USA
John Angelopoulos University of Athens (NTUA), Greece
José Hernández Universidad Autónoma de Madrid, Spain
Jorge Pereira European Commission, Belgium
Khalid Al-Begain University of Glamorgan, UK
Krzysztof Pawlikowski University of Canterbury, New Zealand
Kyungshik Lim Kyungpook National University, Korea
Kwangsue Chung Kwangwoon University, Korea
Leonardo Mariani University of Milano Bicocca, Italy
Liza Abdul Latiff Technology University of Malaysia, Malaysia
Luís Bernardo New University of Lisbon, Portugal
Manuel Ricardo INESC Porto, Portugal
Manuela Pereira University of Beira Interior, Portugal
Meejeong Lee Ewha Womans University, Korea
Pascal Lorenz University of Haute Alsace, France
Paulo Pinto New University of Lisbon, Portugal
Pedro Veiga University of Lisbon, Portugal
Piet Demeester Universiteit Gent, Belgium
Raouf Boutaba University of Waterloo, Canada
Rui Aguiar University of Aveiro, Portugal
Rui Rocha IST, Portugal
Rui Valadas University of Aveiro, Portugal
Sang Hyun Ahn University of Seoul, Korea
Seong Ho Jeong HUFS, Korea
Sumit Roy University of Washington, USA
Yann-Hang Lee Arizona State University, USA
Younghee Lee ICU, Korea
Table of Contents
Part I
Signaling-Embedded Short Preamble MAC for Multihop Wireless
Sensor Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
Kyuho Han, Sangsoon Lim, Sangbin Lee, Jin Wook Lee, and
Sunshin An
Part II
Balanced Multipath Source Routing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 315
Shreyas Prasad, André Schumacher, Harri Haanpää, and
Pekka Orponen
Part III
An Enhanced Bandwidth Allocation Algorithms for QoS Provision in
IEEE 802.16 BWA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 709
Ehsan A. Aghdaee, Nallasamy Mani, and Bala Srinivasan
Robust Transmission Power and Position Estimation in Cognitive
Radio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 719
Sunghun Kim, Hyoungsuk Jeon, Hyuckjae Lee, and Joong Soo Ma
On the Use of Manchester Violation Test in Detecting Collision . . . . . . . . 729
Yee-Loo Foo and Hiroyuki Morikawa