Impact of the access network topology on the handoff performance

Micromobility protocols such as Cellular IP, Hawaii and Hierarchical Mobile IP are developed to solve problems of high handoff latency and control overhead, which occur when Mobile IP is used in combination with frequent handoffs. Up to now, tree access network topologies are considered to evaluate the protocol performance. However, for reasons of robustness against link failures and load balancing, extra uplinks and mesh links in the topology are desired. This article makes a classification of several topology types and gives a model that points out to which extent the topology influences the protocol performance in terms of handoff latency and handoff packet loss. Simulations confirm the results calculated by the model. Performance metrics such as load balancing, end-to-end delay and robustness against link failures are also evaluated. The study points to several shortcomings of the existing micromobility protocols for different topology types. Several aspects of the studied handoff schemes, their advantages and drawbacks are identified. L. Peters is a Research Assistant of the Fund for Scientific Research – Flanders (F.W.O.-V., Belgium) Liesbeth Peters was born in Temse, Belgium, in 1978. She received her Master of Science degree in Electrotechnical Engineering from Ghent University, Gent, Belgium in 2001. Since August 2001, she has been working as a doctoral researcher with the Department of Information Technology (INTEC) of the Faculty of Applied Sciences, Ghent University, where she joined the Broadband Communications Networks Group. Since October 2002, she works there as a research assistant of the Fund for Scientific Research—Flanders (F.W.O.-V., Belgium). Her current research interests are in broadband wireless communication and the support of IP mobility in wired cum wireless networks. Ingrid Moerman was born in Gent, Belgium, in 1965. She received the degree in Electro-technical Engineering and the Ph.D degree from the Ghent University, Gent, Belgium in 1987 and 1992, respectively. Since 1987, she has been with the Interuniversity Micro-Electronics Centre (IMEC) at the Department of Information Technology (INTEC) of the Ghent University, where she conducted research in the field of optoelectronics. In 1997, she became a permanent member of the Research Staff at IMEC. Since 2000 she is part-time professor at the Ghent University. Since 2001 she has switched her research domain to broadband communication networks. She is currently involved in the research and education on broadband mobile & wireless communication networks and on multimedia over IP. Her main research interests related to mobile & wireless communication networks are: adaptive QoS routing in wireless ad hoc networks, personal networks, body area networks, wireless access to vehicles (high bandwidth & driving speed), protocol boosting on wireless links, design of fixed access/metro part, traffic engineering and QoS support in the wireless access network. Ingrid Moerman is author or co-author of more than 300 publications in the field of optoelectronics and communication networks. Bart Dhoedt received a degree in Engineering from the Ghent University in 1990. In September 1990, he joined the Department of Information Technology of the Faculty of Applied Sciences, University of Ghent. His research, addressing the use of micro-optics to realize parallel free space optical interconnects, resulted in a PhD degree in 1995. After a 2 year post-doc in opto-electronics, he became professor at the Faculty of Applied Sciences, Department of Information Technology. Since then, he is responsible for several courses on algorithms, programming and software development. His research interests are software engineering and mobile & wireless communications. Bart Dhoedt is author or co-author of more than 100 papers published in international journals or in the proceedings of international conferences. His current research addresses software technologies for communication networks, peer-to-peer networks, mobile networks and active networks. Piet Demeester finished his PhD thesis at the Department of Information Technology (INTEC) at the Ghent University in 1988. At the same department he became group leader of the activities on Metal Organic Vapour Phase Epitaxial growth for optoelectronic components. In 1992 he started a new research group on Broadband Communication Networks. The research in this field resulted in already more than 300 publications. In this research domain he was and is a member of several programme committees of international conferences, such as: ICCCN, the International Conference on Telecommunication Systems, OFC, ICC, and ECOC. He was Chairman of DRCN’98. In 2001 he was chairman of the Technical Programme Committee ECOC’01. He was Guest Editor of three special issues of the IEEE Communications Magazine. He is also a member of the Editorial Board of the Journals “Optical Networks Magazine” and “Photonic Network Communications”. He was a member of several national and international PhD thesis commissions. Piet Demeester is a member of IEEE (Senior Member), ACM and KVIV. His current research interests include: multilayer networks, Quality of Service (QoS) in IP-networks, mobile networks, access networks, grid computing, distributed software, network and service management and applications (supported by FWO-Vlaanderen, the BOF of the Ghent University, the IWT and the European Commission). Piet Demeester is currently full-time professor at the Ghent University, where he is teaching courses in Communication Networks. He has also been teaching in different international courses.     

FAMOUS: A Network Architecture for Delivering Multimedia Services to FAst MOving USers

When today’s commuters in the train or in a car want to access the Internet, they see themselves restricted to simple web surfing or e-mail. Interactive multimedia services, like online gaming or video conferencing are still unavailable to them, even with promising new technologies like UMTS or WiMAX. The impact of high bit rate multimedia traffic on the access network and aggregation network is an important topic, that has not been addressed in enough detail before. We designed a network architecture for offering these multimedia services to fast moving users. We refer to the overall network architecture as the FAMOUS network architecture, which consists of two parts: (i) an access network part which has to deal with large number of users, asking for a high bandwidth, while experiencing a high handoff frequency and (ii) an aggregation network part which has to deal with dynamic tunnels of very high bandwidth, while experiencing a low handoff frequency. In this paper, we detail the FAMOUS architecture, together with optimized handoff strategies, an optical switching architecture, a design methodology for dimensioning aggregations networks and automatic tunnel pre-configuration and activation. Moreover, performance results of these mentioned aspects will be presented.Filip De Greve was born in Gent, Belgium, in 1978. He received his Master of Science degree in Electrotechnical Engineering from Ghent University, Gent, Belgium in 2001. In 2002, he joined the Department of Information Technology of the Faculty of Applied Sciences, University of Ghent as a doctoral researcher. Besides specific Ethernet-related research topics, his current research interests are related to broadband communication networks and include design, routing and reliability of access and aggregation networks.Bart Lannoo was born in Torhout, Belgium, in 1979. He received his Master of Science degree in Electrotechnical Engineering from Ghent University, Ghent, Belgium in 2002. Since August 2002, he has been working with Department of Information Technology (INTEC) of the Faculty of Applied Sciences, Ghent University as a doctoral researcher. His current research interests are in optical access networks, including both fixed access networks (FTTx) and optical access for wireless communication.Liesbeth Peters received the degree in Electrotechnical Engineering from Ghent University, Belgium in 2001. Since August 2001, she has been working as a doctoral researcher with the Department of Information Technology of Ghent University, where she joined the Broadband Communications Networks Group. Since October 2002, she works there as a research assistant of the Fund for Scientific Research – Flanders (F.W.O.-V., Belgium). Her current research interests are in broadband wireless communication and the support of IP mobility in wired cum wireless networks.Tom Van Leeuwen was born in Gent, Belgium, in 1979. He received his masters degree in Computer Engineering from the Ghent University, Gent, Belgium in 2002. Since 2002, he has been working with Department of Information Technology of Ghent University (INTEC) as a doctoral researcher. In 2004 he received a PhD grant from the Institute for the Promotion of Innovation through Science and Technology in Flanders (IWT-Vlaanderen). His current research interests are in broadband wireless communication.Frederic Van Quickenborne (M. Sc. Degree in Electrotechnical Engineering, University of Ghent, Belgium, 2002) published different papers on the growing importance of ethernet in aggregation and core networks. Besides his interest in ethernet related topics (QoS, VLANs, xSTP), he is also involved in projects concerning video-streaming and is working on a Click-based ethernet testbed. This research is funded by a PhD grant from the Institute for the Promotion of Innovation through Science and Technology in Flanders (IWT-Vlaanderen), that he obtained in 2004.Didier Colle received a M.Sc. degree in electrotechnical engineering (option: communications) from the Ghent University in 1997. Since then, he has been working at the same university as researcher in the department of Information Technology (INTEC). He is part of the research group INTEC Broadband Communication Networks (IBCN) headed by Prof.: Piet Demeester. His research lead to a Ph.D. degree in February 2002. From January 2003 on, he was granted a postdoctoral scholarship from the “Instituut voor de aanmoediging van Innovatie door Wetenschap en Technologie in Vlaanderen (IWT-Vlaanderen)”. His research deals with design and planning of communication networks. His work is focussing on optical transport networks, to support the next-generation Internet. Up till now, he has actively been involved in three IST projects (LION, OPTIMIST and DAVID) and in the COST266 action. His work has been published in more than 40 scientific publications in international conferences and journals.Filip de Turck received his M.Sc. degree in Electronic Engineering from the Ghent University, Belgium, in June 1997. In May 2002, he obtained the Ph.D. degree in Electronic Engineering from the same university. From October 1997 to September 2001, Filip De Turck was research assistant with the Fund for Scientific Research-Flanders, Belgium (F.W.O.-V.). At the moment, he is a part-time professor and a post-doctoral fellow of the F.W.O.-V., affiliated with the Department of Information Technology of the Ghent University. Filip De Turck is author or co-author of approximately 80 papers published in international journals or in the proceedings of international conferences. His main research interests include scalable software architectures for telecommunication network and service management, performance evaluation and optimization of routing, admission control and traffic management in telecommunication systems.Ingrid Moerman was born in Gent, Belgium, in 1965. She received the degree in Electro-technical Engineering and the Ph.D degree from the Ghent University, Gent, Belgium in 1987 and 1992, respectively. Since 1987, she has been with the Interuniversity Micro-Electronics Centre (IMEC) at the Department of Information Technology (INTEC) of the Ghent University, where she conducted research in the field of optoelectronics. In 1997, she became a permanent member of the Research Staff at IMEC. Since 2000 she is part-time professor at the Ghent University. Since 2001 she has switched her research domain to broadband communication networks. She is currently involved in the research and education on broadband mobile & wireless communication networks and on multimedia over IP. She is author or co-author of more than 300 publications in the field of optoelectronics and communication networks.Mario Pickavet received an M.Sc. and Ph.D. degree in electrical engineering, specialized in telecommunications, from Ghent University in 1996 and 1999, respectively. Since 2000, he is professor at Ghent University where he is teaching telecommunication networks and algorithm design. His current research interests are related to broadband communication networks (WDM, IP, (G-)MPLS, OPS, OBS) and include design, long-term planning and routing of core and access networks. In this context, he is currently involved a.o. in the European IST projects “All-Optical Label Swapping Employing Optical Logic Gates in Network Nodes” (LASAGNE) and “Optical Networks: Towards Bandwidth Manageability and Cost Efficiency” (e-Photon/ONe) and in several national research projects. He has published about a hundred international publications, both in journals (e.g. IEEE JSAC, IEEE Comm. Mag., JLT) and in proceedings of conferences. He is one of the authors of the book ‘Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS’.Bart Dhoedt received a degree in Engineering from the Ghent University in 1990. In September 1990, he joined the Department of Information Technology of the Faculty of Applied Sciences, University of Ghent. His research, addressing the use of micro-optics to realize parallel free space optical interconnects, resulted in a PhD degree in 1995. After a 2 year post-doc in opto-electronics, he became professor at the Faculty of Applied Sciences, Department of Information Technology. Since then, he is responsible for several courses on algorithms, programming and software development. His research interests are software engineering and mobile & wireless communications. Bart Dhoedt is author or co-author of approximately 70 papers published in international journals or in the proceedings of international conferences. His current research addresses software technologies for communication networks, peer-to-peer networks, mobile networks and active networks.Piet Demeester finished his PhD thesis at the Department of Information Technology (INTEC) at the Ghent University in 1988. At the same department he became group leader of the activities on Metal Organic Vapour Phase Epitaxial growth for optoelectronic components. In 1992 he started a new research group on Broadband Communication Networks. The research in this field resulted in already more than 300 publications. In this research domain he was and is a member of several programme committees of international conferences, such as: ICCCN, the International Conference on Telecommunication Systems, OFC, ICC, and ECOC. He was Chairman of DRCN’98. In 2001 he was chairman of the Technical Programme Committee ECOC’01. He was Guest Editor of three special issues of the IEEE Communications Magazine. He is also a member of the Editorial Board of the Journals “Optical Networks Magazine” and ldquo;Photonic Network Communications”. He was a member of several national and international PhD thesis commissions. Piet Demeester is a member of IEEE (Senior Member), ACM and KVIV. His current research interests include: multilayer networks, Quality of Service (QoS) in IP-networks, mobile networks, access networks, grid computing, distributed software, network and service management and applications (supported by FWO-Vlaanderen, the BOF of the Ghent University, the IWT and the European Commission). Piet Demeester is currently full-time professor at the Ghent University, where he is teaching courses in Communication Networks. He has also been teaching in different international courses.     

TCP Unfairness in Ad Hoc Wireless Networks and a Neighborhood RED Solution

Significant TCP unfairness in ad hoc wireless networks has been reported during the past several years. This unfairness results from the nature of the shared wireless medium and location dependency. If we view a node and its interfering nodes to form a “neighborhood”, the aggregate of local queues at these nodes represents the distributed queue for this neighborhood. However, this queue is not a FIFO queue. Flows sharing the queue have different, dynamically changing priorities determined by the topology and traffic patterns. Thus, they get different feedback in terms of packet loss rate and packet delay when congestion occurs. In wired networks, the Randomly Early Detection (RED) scheme was found to improve TCP fairness. In this paper, we show that the RED scheme does not work when running on individual queues in wireless nodes. We then propose a Neighborhood RED (NRED) scheme, which extends the RED concept to the distributed neighborhood queue. Simulation studies confirm that the NRED scheme can improve TCP unfairness substantially in ad hoc networks. Moreover, the NRED scheme acts at the network level, without MAC protocol modifications. This considerably simplifies its deployment.Kaixin Xu is a Ph.D student of the computer science department at UCLA. He joined the Network Research Lab. (NRL) of UCLA at 2000. His research focuses on the ad hoc wireless networking especially protocols at MAC, Network and Transport layers. His recently work includes enhancing TCP performance in multihop ad hoc networks, TCP performance in IEEE 802.11 MAC based ad hoc networks, as well as MAC protocols for utilizing directional antennas and mobility track. He’s also working on network protocols for building hierarchical ad hoc networks. E-mail: xkx@cs.ucla.eduMario Gerla was born in Milan, Italy. He received a graduate degree in engineering from the Politecnico di Milano, in1966, and the M.S. and Ph.D. degrees in engineering from UCLA in 1970 and 1973, respectively. He joined the Faculty of the UCLA Computer Science Department in 1977. His research interests cover the performance evaluation, design and control of distributed computer communication systems; high speed computer networks; wireless LANs (Bluetooth); ad hoc wireless networks. He has been involved in the design, implementation and testing of wireless ad hoc network protocols (channel access, clustering, routing and transport) within the DARPA WAMIS, GloMo projects and most recently the ONR MINUTEMAN project. He has also carried out design and implementation of QoS routing, multicasting protocols and TCP transport for the Next Generation Internet. He is currently an associate editor for the IEEE Transactions on Networking. E-mail: gerla@cs.ucla.eduLantao Qi received her B.E. and M.S. from the department of computer science at Tianjin University China in 2003. From 2000 to 2003 she engaged in research programs in the field of computer networks. Her major research focuses on buffer management, DIFFServ networks as well as mobile ad hoc networking. She has published many technical papers in this field. He recently joined the Agricultural Bank of China. E-mail: ltqi@tju.edu.cnYantai Shu is a professor of the computer science department at Tianjin University, China. He received his B.E., M.S., and Ph. D. degree in the electronics engineering department at Tianjin University. From 1974 to 1991, he was working as a researcher in the Institute of Plasma Physics, Academia Sinica. He has been serving as the vice president of the university from 1993 to 1997. His current research interests are focused on computer communication networks, wireless networks, real-time systems, modeling and simulation. He is a member of the IEEE and the ACM. He has published more than 120 papers and contributed to one book. E-mail:ytshu@tju.edu.cn     

Cross-Layering Approaches in Wireless Ad Hoc Networks

Wireless ad hoc networks are temporary formed, infrastructureless networks. Due to the unstable channel conditions and network connectivity, their characteristics impose serious challenges in front of network designers. The layering approach to network design does not fit the ad hoc environment well. Therefore, various cross-layering approaches, where protocol layers actively interact, exchange inherent layer information and fine tune their parameters according to the network status are becoming increasingly popular. This paper presents an in-depth analysis of the latest cross-layering approaches for wireless ad hoc networks supported by several examples. A special emphasis is put on the link and network layer related cross-layer designs. Several link adaptation and efficient service discovery schemes are elaborated through analytical and simulation studies. Their performance shows the potentials of the cross-layering for boosting system characteristics in wireless ad hoc networks. Liljana Gavrilovska currently holds a position of full professor at Faculty of Electrical Engineering, University “St. Cyril and Metodij” – Skopje, Macedonia. She is chief of Telecommunications Laboratory and teaches undergraduate courses in telecommunication networks, data transmission and switching and traffic theory, and graduate courses in wireless, mobile and personal networks, teletraffic engineering and planning, and broadband multiservices networks. In 2000 she joined the Center for PersonKommunikation, Aalborg University, Denmark, as a visiting professor and during 2001--2002 she held a position of associate research professor at the same university. Currently she holds a part-time position of associated research professor with Center for Teleinfrastructur (CTIF). Prof. Gavrilovska was involved in several EU (ACTS ASAP, IST PACWOMAN, MAGNET, TEMPUS) and national/international projects. She published numerous conference and journal papers and participated in several workshops. At the moment she is working on the book “Ad Hoc Networking Towards Seamless Communications” together with prof. R. Prasad. Her research interests include wireless and personal area networks, ad hoc networking, networking protocols, traffic analysis, QoS, and optimization techniques. She is a senior member of IEEE and serves as a Chair of Macedonian Communication Chapter.     

Ant-Based Distributed Topology Control Algorithms for Mobile Ad hoc Networks

By adjusting the transmission power of mobile nodes, topology control aims to reduce wireless interference, reduce energy consumption, and increase effective network capacity, subject to connectivity constraints. In this paper, we introduce the Ant-Based Topology Control (ABTC) algorithm that adapts the biological metaphor of Swarm Intelligence to control topology of mobile ad hoc networks. ABTC is a distributed algorithm where each node asynchronously collects local information from nearby nodes, via sending and receiving ant packets, to determine its appropriate transmission power. The operations of ABTC do not require any geographical location, angle-of-arrival, topology, or routing information, and are scalable. In particular, ABTC attempts to minimize the maximum power used by any node in the network, or minimize the total power used by all of the nodes in the network. By adapting swarm intelligence as an adaptive search mechanism, ABTC converges quickly to a good power assignment with respect to minimization objectives, and adapts well to mobility. In addition, ABTC may achieve common power, or properly assign power to nodes with non-uniform distribution. Results from a thorough comparative simulation study demonstrate the effectiveness of ABTC for different mobility speed, various density, and diverse node distributions.This work is supported in part by National Science Foundation under grant ANI-0240398.Chien-Chung Shen received his B.S. and M.S. degrees from National Chiao Tung University, Taiwan, and his Ph.D. degree from UCLA, all in computer science. He was a research scientist at Bellcore Applied Research working on control and management of broadband networks. He is now an assistant professor in the Department of Computer and Information Sciences of the University of Delaware, and a recipient of NSF CAREER Award. His research interests include ad hoc and sensor networks, control and management of broadband networks, distributed object and peer-to-peer computing, and simulation.Zhuochuan Huang received his B.E. degree in Computer Science and Technology from Tsinghua University, P.R. China, in 1998, and his M.S. degree in Computer Science from University of Delaware in 2000. He is currently a PhD candidate with the Department of Computer and Information Sciences at the University of Delaware. His current research interests include the design and simulation of protocols for mobile ad hoc networks.Chaiporn Jaikaeo received his B.Eng degree in computer engineering from Kasetsart University, Thailand, and his M.S. and Ph.D. degrees in computer and information sciences from the University of Delaware in 1996, 1999 and 2004, respectively. He is currently a lecturer in the Department of Computer Engineering at Kasetsart University. His research interests include unicast and multicast routing, topology control, peer-to-peer computing and network management for mobile wireless ad hoc and sensor networks.     

A secure incentive protocol for mobile ad hoc networks

The proper functioning of mobile ad hoc networks depends on the hypothesis that each individual node is ready to forward packets for others. This common assumption, however, might be undermined by the existence of selfish users who are reluctant to act as packet relays in order to save their own resources. Such non-cooperative behavior would cause the sharp degradation of network throughput. To address this problem, we propose a credit-based Secure Incentive Protocol (SIP) to stimulate cooperation among mobile nodes with individual interests. SIP can be implemented in a fully distributed way and does not require any pre-deployed infrastructure. In addition, SIP is immune to a wide range of attacks and is of low communication overhead by using a Bloom filter. Detailed simulation studies have confirmed the efficacy and efficiency of SIP. This work was supported in part by the U.S. Office of Naval Research under Young Investigator Award N000140210464 and under grant N000140210554. Yanchao Zhang received the B.E. degree in Computer Communications from Nanjing University of Posts and Telecommunications, Nanjing, China, in July 1999, and the M.E. degree in Computer Applications from Beijing University of Posts and Telecommunications, Beijing, China, in April 2002. Since September 2002, he has been working towards the Ph.D. degree in the Department of Electrical and Computer Engineering at the University of Florida, Gainesville, Florida, USA. His research interests are network and distributed system security, wireless networking, and mobile computing, with emphasis on mobile ad hoc networks, wireless sensor networks, wireless mesh networks, and heterogeneous wired/wireless networks. Wenjing Lou is an assistant professor in the Electrical and Computer Engineering department at Worcester Polytechnic Institute. She obtained her Ph.D degree in Electrical and Computer Engineering from University of Florida in 2003. She received the M.A.Sc degree from Nanyang Technological University, Singapore, in 1998, the M.E degree and the B.E degree in Computer Science and Engineering from Xi'an Jiaotong University, China, in 1996 and 1993 respectively. From Dec 1997 to Jul 1999, she worked as a Research Engineer in Network Technology Research Center, Nanyang Technological University. Her current research interests are in the areas of ad hoc and sensor networks, with emphases on network security and routing issues. Wei Liu received his B.E. and M.E. in Electrical and Information Engineering from Huazhong University of Science and Technology, Wuhan, China, in 1998 and 2001. In August 2005, he received his PhD in Electrical and Computer Engineering from University of Florida. Currently, he is a senior technical member with Scalable Network Technologies. His research interest includes cross-layer design, and communication protocols for mobile ad hoc networks, wireless sensor networks and cellular networks. Yuguang Fang received a Ph.D. degree in Systems Engineering from Case Western Reserve University in January 1994 and a Ph.D degree in Electrical Engineering from Boston University in May 1997. He was an assistant professor in the Department of Electrical and Computer Engineering at New Jersey Institute of Technology from July 1998 to May 2000. He then joined the Department of Electrical and Computer Engineering at University of Florida in May 2000 as an assistant professor, got an early promotion to an associate professor with tenure in August 2003 and a professor in August 2005. He has published over 150 papers in refereed professional journals and conferences. He received the National Science Foundation Faculty Early Career Award in 2001 and the Office of Naval Research Young Investigator Award in 2002. He has served on many editorial boards of technical journals including IEEE Transactions on Communications, IEEE Transactions on Wireless Communications, IEEE Transactions on Mobile Computing and ACM Wireless Networks. He is a senior member of the IEEE.     

自组织网中的Anycasting研究

移动无线自组织网络正成为研究的热点,最近在网络通信中提出了一种为任播(anycasting)的通信模式,这里介绍了自组织网中任播的概念以及应用,说明了如何在网络层通过路由实现任播功能。     

Location-aware resource management in mobile ad hoc networks

We propose an innovative resource management scheme for TDMA based mobile ad hoc networks. Since communications between some important nodes in the network are more critical, they should be accepted by the network with high priority in terms of network resource usage and quality of service (QoS) support. In this scheme, we design a location-aware bandwidth pre-reservation mechanism, which takes advantage of each mobile node’s geographic location information to pre-reserve bandwidth for such high priority connections and thus greatly reduces potential scheduling conflicts for transmissions. In addition, an end-to-end bandwidth calculation and reservation algorithm is proposed to make use of the pre-reserved bandwidth. In this way, time slot collisions among different connections and in adjacent wireless links along a connection can be reduced so that more high priority connections can be accepted into the network without seriously hurting admissions of other connections. The salient feature of our scheme is the collaboration between the routing and MAC layer that results in the more efficient spatial reuse of limited resources, which demonstrates how cross-layer design leads to better performance in QoS support. Extensive simulations show that our scheme can successfully provide better communication quality to important nodes at a relatively low price. Finally, several design issues and future work are discussed. Xiang Chen received the B.E. and M.E. degrees in electrical engineering from Shanghai Jiao Tong University, Shanghai, China, in 1997 and 2000, respectively. Afterwards, he worked as a MTS (member of technical staff) in Bell Laboratories, Beijing, China. He is currently working toward the Ph.D. degree in the department of Electrical and Computer Engineering at the University of Florida. His research is focused on protocol design and performance evaluation in wireless networks, including cellular networks, wireless LANs, and mobile ad hoc networks. He is a member of Tau Beta Pi and a student member of IEEE. Wei Liu received the BE and ME degrees in electrical engineering from Huazhong University of Science and Technology, Wuhan, China, in 1998 and 2001, respectively. He is currently pursuing the P.hD. degree in the Department of Electrical and Computer Engineering, University of Florida, Gainesville, where he is a research assistant in the Wireless Networks Laboratory (WINET). His research interest includes QoS, secure and power efficient routing, and MAC protocols in mobile ad hoc networks and sensor networks. He is a student member of the IEEE. Hongqiang Zhai received the B.E. and M.E. degrees in electrical engineering from Tsinghua University, Beijing, China, in July 1999 and January 2002 respectively. He worked as a research intern in Bell Labs Research China from June 2001 to December 2001, and in Microsoft Research Asia from January 2002 to July 2002. Currently he is pursuing the Ph.D. degree in the Department of Electrical and Computer Engineering, University of Florida. He is a student member of IEEE. Yuguang Fang received a Ph.D. degree in Systems and Control Engineering from Case Western Reserve University in January 1994, and a Ph.D. degree in Electrical Engineering from Boston University in May 1997. From June 1997 to July 1998, he was a Visiting Assistant Professor in Department of Electrical Engineering at the University of Texas at Dallas. From July 1998 to May 2000, he was an Assistant Professor in the Department of Electrical and Computer Engineering at New Jersey Institute of Technology. In May 2000, he joined the Department of Electrical and Computer Engineering at University of Florida where he got the early promotion to Associate Professor with tenure in August 2003 and to Full Professor in August 2005. He has published over 180 papers in refereed professional journals and conferences. He received the National Science Foundation Faculty Early Career Award in 2001 and the Office of Naval Research Young Investigator Award in 2002. He is currently serving as an Editor for many journals including IEEE Transactions on Communications, IEEE Transactions on Wireless Communications, IEEETransactions on Mobile Computing, and ACM Wireless Networks. He is also actively participating in conference organization such as the Program Vice-Chair for IEEE INFOCOM’2005, Program Co-Chair for the Global Internet and Next Generation Networks Symposium in IEEE Globecom’2004 and the Program Vice Chair for 2000 IEEE Wireless Communications and Networking Conference (WCNC’2000).     

On-Demand Utility-Based Power Control Routing for Energy-Aware Optimization in Mobile Ad Hoc Networks

In this paper, we propose a novel on-demand energy-aware routing protocol, UBPCR [utility-based power control routing], which reduces the trade-offs that arise in the other energy-aware route selection mechanisms that have recently been proposed for mobile ad hoc networks. Our approach is based on an economic framework that represents the degree of link's satisfaction (utility). With UBPCR, the utility function for any transmitter-receiver pair is defined as a measure of the link's preference regarding the signal-to-interference-and-noise ratio (SINR), the transmit power, and the transmitter's residual battery capacity. During a route-searching process, each intermediate node between the source and the destination is executed via two consecutive phases: the scheduling phase and the transmit power control phase. The scheduling algorithm finds the proper qualified data slot for the receiving channel so that the transmissions of independent transmitters can be coordinated. The transmit power control determines the optimal power, if one exists, that maximizes the corresponding link's utility. Extensive simulations show that the UBPCR protocol can achieve incompatible goals simultaneously and fairly. Chan-Ho Min received the B.S. degree in Industrial Management and the M.S. degree in Industrial Engineering from Korea Advanced Institute of Science and Technology (KAIST) in 2000 and 2002, respectively, where he is currently pursuing the doctoral degree in Industrial Engineering (Telecommunication Engineering Interdisciplinary Program) at KAIST. His research interests include the optimization problems of radio resource management for broadband wireless/cellular/ad hoc/satellite communication networks. In particular, he focuses on mobile ad hoc networking. Sehun Kim received the B.S. degree in Physics from Seoul National University, Seoul, Korea, and the M.S .and Ph.D. degrees in Operations Research from Stanford University. In 1982, he joined the faculty of the Korea Advanced Institute of Science and Technology (KAIST), where he is currently a Professor of Industrial Engineering. His research has been in the areas of combinatorial and nonlinear optimization. Recently, he is working on the application of optimization techniques to the design and analysis of computer and communication systems. He has published a number of papers in Mathematical Programming, Operations Research Letters, Journal of Optimization Theory and Applications, IEEE Trans. on Vehicular Technology, and International Journal of Satellite Communications.     

Extending Global IP Connectivity for Ad Hoc Networks

Ad hoc networks have thus far been regarded as stand-alone networks without assumed connectivity to wired IP networks and the Internet. With wireless broadband communications and portable devices with appropriate CPU, memory and battery performance, ad hoc connectivity will become more feasible and demand for global connectivity through ad hoc networking is likely to rapidly grow. In this paper we propose an algorithm and describe a developed prototype for connectivity between an ad hoc network running the ad hoc on-demand distance-vector protocol and a wired IP network where mobile IP is used for mobility management. Implementation issues and performance metrics are also discussed.     

移动自组网QoS路由协议研究

移动自组网是由一组带有无线收发装置的移动节点组成的一个多跳的临时性的自治系统。随着无线通信中多媒体业务的增加,在移动自组网中提供QoS(Quality of Sevice服务质量)保障具有越来越重要的意义,而QoS路由技术则是其中的核心技术和热点问题。文章指出移动自组网QoS路由的困难,对移动自组网典型QoS路由协议进行了详细的分析与比较,并对几种较新的移动自组网QoS路由协议进行了介绍,末了对移动自组网QoS路由协议的发展进行了展望。     

Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc Networks

An ad hoc network is a group of wireless mobile computers (or nodes), in which individual nodes cooperate by forwarding packets for each other to allow nodes to communicate beyond direct wireless transmission range. Prior research in ad hoc networking has generally studied the routing problem in a non-adversarial setting, assuming a trusted environment. In this paper, we present attacks against routing in ad hoc networks, and we present the design and performance evaluation of a new secure on-demand ad hoc network routing protocol, called Ariadne. Ariadne prevents attackers or compromised nodes from tampering with uncompromised routes consisting of uncompromised nodes, and also prevents many types of Denial-of-Service attacks. In addition, Ariadne is efficient, using only highly efficient symmetric cryptographic primitives.     

On the Performance of the HSLS Routing Protocol for Mobile Ad hoc Networks

The area of mobile ad hoc networks has recently attracted much scientific interest, as a very appealing research area with many open issues and still unsolved problems. One of the main issues that concerns researchers is the development of routing algorithms that present good performance and face a hostile environment. Many routing protocols have been proposed, attempting to minimize routing overhead, or to reduce the energy consumed by nodes in order to maximize their lifetime. A critical issue, though, is the development of routing protocols that have the ability to maintain their good characteristics at an acceptable level as the network population grows, an ability known as scalability. FSR, ZRP, HierLS and FSLS protocol family are only a sample of scalable algorithms that have been proposed so far. The HSLS protocol is a member of the FSLS family that is proved to scale the best among the algorithms of the FSLS protocol family. In this paper we propose a mechanism to enhance the already good characteristics of the HSLS protocol aiming at the reduction of routing overhead of the original protocol. This new scheme, which we called AFHSLS, exploits the so-called border nodes, in order to deliver routing packets to their destinations. The new algorithm is proved through simulations to significantly reduce routing overhead, with minor or practically no effect on other metrics, such as packet delivery ratio and delay of data packets. Georgios Koltsidas received his Diploma in Electrical and Computer Engineering from Aristotle University of Thessaloniki, Greece in 2003.Currently, his is working towards his Ph.D. in the same department. His research interests include routing and medium access for ad hoc and sensor networks, as well as resource management in UMTS networks. Gerasimos Dimitriadis received his Diploma in electrical and computer engineering from the Aristotle University of Thessaloniki, Greece in 2001. He is currently working towards his Ph.D. degree in the same department. His research interests include medium access, as well as routing in multihop wireless networks. Fotini-Niovi Pavlidou holds a Diploma and a PhD in Telecommunications networks from the Aristotle University of Thessaloniki where she is currently engaged in teaching and research on Mobile Communications and Telecommunications Networks. Her research interests include traffic analysis and design of networks, performance evaluation and QoS studies of mobile satellite communications and multimedia applications over Internet. She is a permanent reviewer in IEEE journals, she has served as Guest-Editor of Special issues in International Journals like IJWIN, WPC etc. She is permanently included in the Program Committee of many IEEE conferences (PIMRC, GLOBECOM, VTC'2001, ISSSTA'2000). She is involved in many European Projects (research or Education): Telematics Applications (INTERVUSE, ATTACH, etc), IST (ISMAEL,B-Bone, SatNEx, OPERA, etc), Tempus programs on Wireless Systems for Albania, Bulgaria, Poland. She is a Senior Member of IEEE (Communications and Vehicular Technology Society), currently chairing the Joint VTS & AES Greece Chapter (http://newton.ee.auth.gr/ieee)     

An On-Demand Routing Protocol with Backtracking for Mobile Ad Hoc Networks

A mobile ad hoc network (MANET) is characterized by multi-hop wireless links and frequent node mobility. Communication between non-neighboring nodes requires a multi-hop routing protocol to establish a route. But, the route often breaks due to mobility. The source must rediscover a new route for delivering the data packets. This wastes the resources that are limited in MANET. In this paper, a new on-demand routing protocol is proposed, named on-demand routing protocol with backtracking (ORB), for multi-hop mobile ad hoc networks. We use the multiple routes and cache data technique to reduce the rediscovery times and overhead. After executing the route discovery phase, we find out a set of nodes, named checkpoint, which has the multiple routes to the destination. When a checkpoint node receives a data packet, it caches this data packet in its buffer within a specific time period. When a node detects a broken route during the data packets delivery or receives an error packet, it will either recover the broken route or reply the error packet to the source. If a node can not forward the data packet to the next node, it replies an error packet to the source. This packet is backtracking to search a checkpoint to redeliver the data packet to the destination along other alternate routes. The main advantage of ORB is to reduce the flooding search times, maybe just delay and cost while a route has broken. The experimental results show that the proposed scheme can increase the performance of delivery but reduce the overhead efficiently comparing with that of AODV based routing protocols. Hua-Wen Tsai received the B.S. degree in Information Management from Chang Jung Christian University, Taiwan, in June 1998 and the M.B.A. degree in Business and Operations Management from Chang Jung Christian University, Taiwan, in June 2001. Since September 2001, he has been working towards the Ph.D. degree and currently is a doctoral candidate in the Department of Computer Science and Information Engineering, National Cheng Kung University, Taiwan. His research interests include wireless communication, ad hoc networks, and sensor networks. Tzung-Shi Chen received the B.S. degree in Computer Science and Information Engineering from Tamkang University, Taiwan, in June 1989 and the Ph.D. degree in Computer Science and Information Engineering from National Central University, Taiwan, in June 1994. He joined the faculty of the Department of Information Management, Chung Jung University, Tainan, Taiwan, as an Associate Professor in June 1996. Since November 2002, he has become a Full Professor at the Department of Information Management, Chung Jung University, Tainan, Taiwan. He was a visiting scholar at the Department of Computer Science, University of Illinois at Urbana-Champaign, USA, from June to September 2001. He was the chairman of the Department of Information Management at Chung Jung University from August 2000 to July 2003. Since August 2004, he has become a Full Professor at the Department of Information and Learning Technology, National University of Tainan, Tainan, Taiwan. Currently, he is the chairman of the Department of Information and Learning Technology, National University of Tainan. He co-received the best paper award of 2001 IEEE ICOIN-15. His current research interests include mobile computing and wireless networks, mobile learning, data mining, and pervasive computing. Dr. Chen is a member of the IEEE Computer Society. Chih-Ping Chu received the B.S. degree in agricultural chemistry from National Chung Hsing University, Taiwan, the M.S. degree in computer science from the University of California, Riverside, and the Ph.D. degree in computer science from Louisiana State University. He is currently a Professor in the Department of Computer Science and Information Engineering of National Cheng Kung University, Taiwan. His current research interests include parallel computing, parallel processing, component-based software development, and internet computing.     

Analytical Models for Single-Hop and Multi-Hop Ad Hoc Networks

There is considerable interest in modeling the performance of ad hoc networks analytically. This paper presents approximate analytical models for the throughput performance of single-hop and multi-hop ad hoc networks. The inherent complexity of analysis of a multi-hop ad hoc network together with the fact that the behavior of a node is dependent not only on its neighbors' behavior, but also on the behavior of other unseen nodes makes multi-hop network analysis extremely difficult. However, our approach in this paper to analyze multi-hop networks offers an accurate approximation with moderate complexity. Our approach is based on characterizing the behavior of a node by its state and the state of the channel it sees. This approach is used to carry out an analysis of single-hop and multi-hop ad hoc networks in which different nodes may have different traffic loads. In order to validate the model, it is applied to IEEE 802.11-based networks, and it is shown through extensive simulations that the model is very accurate. Farshid Alizadeh-Shabdiz received his B.Sc. in 1989 at University of Science and Technology, M.Sc. in 1991 at Tehran University, Iran, and D.Sc. in 2004 at the George Washington University. He is a senior research engineer in Advanced Solution Group, part of Cross Country Automotive Services, and he is also a part time faculty member at Boston University. Dr. Alizadeh-Shabdiz was part of the design and implementation team of the three first satellite-based mobile networks: ICO global medium orbit satellite network voice and data services, Thuraya GEO satellite network, and the first phase of Inmarsat high speed data network. His research interests include MAC layer, physical layer and network layer of wireless and satellite networks. Suresh Subramaniam received the Ph.D. degree in electrical engineering from the University of Washington, Seattle, in 1997. He is an Associate Professor in the Department of Electrical and Computer Engineering at the George Washington University, Washington, DC. His research interests are in the architectural, algorithmic, and performance aspects of communication networks, with particular emphasis on optical and wireless ad hoc networks. Dr. Subramaniam is a co-editor of the books “Optical WDM Networks – Principles and Practice” and “Emerging Optical Network Technologies: Architectures, Protocols, and Performance”. He has been on the program committees of several conferences including Infocom, ICC, Globecom, and Broadnets, and served as TPC Co-Chair for the 2004 Broadband Optical Networking Symposium. He currently serves on the editorial boards of Journal of Communications and Networks and IEEE Communications Surveys and Tutorials. He is a co-recipient of the Best Paper Award at the 1997 SPIE Conference on All-Optical Communication Systems.     

Analysis of Energy Conservation in Sensor Networks

In this paper we use the Erlang theory to quantitatively analyse the trade offs between energy conservation and quality of service in an ad-hoc wireless sensor network. Nodes can be either sleeping, where no transmission or reception can occur, or awake where traffic is processed. Increasing the proportion of time spent in the sleeping state will decrease throughput and increase packet loss and delivery delay. However there is a complex relationship between sleeping time and energy consumption. Increasing the sleeping time does not always lead to an increase in the energy saved. We identify the energy consumption profile for various levels of sensor network activity and derive an optimum energy saving curve that provides a basis for the design of extended-life ad hoc wireless sensor networks. Qiang Gao is a research fellow in Electronic Engineering at Aston University. He received his B.S. in Theoretical Physics from Southwest Normal University in 1994, M.S. in Theoretical Physics from Lanzou University in 1997, and Ph.D. degree in Computer Engineering from Chinese Academy of Science in 2000. His research interests include ad hoc networks, multimedia networks, information security, CSCW. Keith Blow is a Professor in Engineering in the School of Engineering at Aston University. He worked for eighteen years in the research laboratories of BT studying optical solitons and the applications of nonlinearity to optical communications. In 1999 he moved to Aston University. In addition to his interests in optical communications he is also working on performance modelling and optimisation of ad-hoc sensor networks. David Holding is a Reader in Electronic Engineering in the School of Engineering at Aston University. He has expertise in the design of digital and programmable electronic systems, leads the digital electronics design programmes and is responsible for the associated laboratories and research facilities. Dr Holding has research interests in the design of sensor networks, distributed processing and control systems, concurrent real-time software and fault tolerant systems, and FPGA/SOC implementation. Ian Marshall is Professor of Distributed Systems in the Computing Lab at the University of Kent and a Visiting Professor in the Electrical Engineering Department at University College London. He is also Technical Director of the DTI funded Envisense research centre. Between 2001 and 2003 he was a Royal Society Industry Fellow at University College London where he led the initial research on self-organising sensor networks, using nature inspired decentralised control algorithms, now being further explored by the Envisense researchers, and the ubiquitous systems reasearch group at Kent. Previously he worked for BT in active networks & services, optical networks, broadband networks, network strategy, Internet and distributed systems. He is a chartered engineer, a member of council at the Institute of Physics and a fellow of the British Computer Society and of the Institute of Electrical Engineers. He serves on several institute committees, on EPSRC and European research panels, and on numerous programme committees.     

Quality of service challenges for wireless mobile ad hoc networks

Wireless mobile ad hoc networks consist of mobile nodes interconnected by wireless multi‐hop communication paths. Unlike conventional wireless networks, ad hoc networks have no fixed network infrastructure or administrative support. The topology of such networks changes dynamically as mobile nodes join or depart the network or radio links between nodes become unusable. Supporting appropriate quality of service for mobile ad hoc networks is a complex and difficult issue because of the dynamic nature of the network topology and generally imprecise network state information, and has become an intensely active area of research in the last few years. This paper

1 This article, except for some minor changes, is essentially the same as one that appears in 103 . The latter is a revised and updated version of 51

presents the basic concepts of quality of service support in ad hoc networks for unicast communication, reviews the major areas of current research and results, and addresses some new issues. The principal focus is on routing and security issues associated with quality of service support. The paper concludes with some observations on the open areas for further investigation. Copyright © 2004 John Wiley & Sons, Ltd.     

Sequence Number Aided Source Routing for Ad-Hoc Networks

Wireless multihop mobile networks, also known as ad hoc networks, are characterized by stochastic topology variations. Random movements of mobile hosts in and out of each other's range encumber smooth system operation and impose limitations on the network performance. Various routing protocols suitable for such networks have been proposed however implementation and performance issues are still considered top research priorities. This paper proposes a new reactive protocol that introduces the use of sequence numbers for evaluating validity of cached routing information when source routing and route caching are used. The new protocol reduces the possibility of using and spreading across the network stale routing information therefore reduces the overhead involved in finding a route. To demonstrate the performance of the proposed protocol we compare it, through a detailed simulation model, with Dynamic Source Routing (DSR) protocol which also uses source routing and route caching. Results prove that the proposed protocol effectively reduces use of stale routing information, improving performance compared to DSR in terms of both delivery ratio and routing overhead. Evangelos Papapetrou holds a Diploma and a Ph.D. in Electrical & Computer Engineering from the Aristotle University of Thessaloniki, Greece. He is currently a visiting lecturer in the Computer Science Department at the University of Ioannina, Greece, where he is engaged in teaching and research on Mobile and Satellite Communications and Telecommunications Networks. His research interests include traffic analysis and design of Satellite networks, Internet over Satellites, IP networking, routing in networks with periodic or stochastic varying topologies, MANETs and QoS in wireless mobile systems. He has served as a reviewer in several journals and Conferences relevant to mobile communications. In the past he has participated in Greek and European projects regarding satellite communications. He was also involved in COST Actions 253 and 272 and in many European projects undertaken by the Centre for Research and Technology Hellas (CERTH). He is a Member of IEEE and the Joint VTS & AES Greece Chapter and a member of Technical Chamber of Greece. Fotin-Niovi Pavlidou holds a Diploma and a Ph.D. in Telecommunications networks from the Aristotle University of Thessaloniki where she is currently engaged in teaching and research on Mobile Communications and Telecommunications Networks. Her research interests include traffic analysis and design of networks, performance evaluation and QoS studies of mobile satellite communications and multimedia applications over Internet. She is a permanent reviewer in IEEE journals, she has served as Guest-Editor of Special issues on “Ad-Hoc Networks”, “HAPs and applications”, “PLC Systems and Applications” for International Journals like IJWIN, WPC etc. She is the author of a Chapter on Fixed Access Techniques (TDMA/FDMA) in the Wiley Encyclopedia on Telecommunications (Editor:Prof. John Proakis), and of many editions of COST Actions on “Satellite Systems”, “Spread Spectrum Techniques” etc. She is the Delegate of Greece in the European COST Program on Telecommunications (1998–2004) and served as Chairperson for the COST262 Action “Spread Spectrum systems and techniques for wired and wireless Systems”. She is permanently included in the Program Committee of many IEEE conferences (PIMRC, GLOBECOM, VTC'2001, ISSSTA'2000) and she was the Chairperson of the IST Mobile Summit 2002, the annual conference of EU-Unit E4 in the field of Wireless Communications in Thessaloniki, June 16–20, 2002. She is involved in many European Projects (research or Education): Telematics Applications (INTERVUSE, ATTACH, etc.), IST (ISMAEL, B-Bone, SatNEx, OPERA, etc.), Tempus programs on Wireless Systems for Albania, Bulgaria, Poland. She is a Senior Member of IEEE (Communications and Vehicular Technology Society), currently chairing the Joint VTS & AES Greece Chapter.     

Efficient routing for wireless mesh networks using a backup path

Wireless mesh networks (WMNs) have a proven record in providing viable solutions for some of the fundamental issues in wireless networks such as capacity and range limitations. WMN infrastructure includes clusters of mobile ad‐hoc networks connected through a fixed backbone of mesh routers. The mesh network can be constrained severely because of various reasons, which could result in performance degradation such as a drop in throughput or long delays. Solutions to this problem often focus on multipath or multichannel extensions to the existing ad‐hoc routing protocols. In this paper, we propose a novel solution by introducing an alternative path to the mesh backbone that traverses the mobile ad‐hoc networks part of the WMN. The new routing solution allows the mobile nodes (MNs) to establish direct communication among peers without going through the backbone. The proposed alternative ad‐hoc path is used only when the mesh backbone is severely constrained. We also propose, for the first time in WMNs, using MNs with two interfaces, one used in the mesh backbone communication and the other engaged in the ad‐hoc network. A scheme is presented for making the MN aware of link quality measures by providing throughput values to the ad‐hoc on‐demand distance vector protocol. We use piggybacking on route reply messages in ad‐hoc on‐demand distance vector to avoid incurring additional costs. We implemented our solution in an OPNET simulator and evaluated its performance under a variety of conditions. Simulation results show that the alternative ad‐hoc path provides higher throughput and lower delays. Delay analysis show that the throughput improvement does not impose additional costs. Copyright © 2012 John Wiley & Sons, Ltd.