一种响应型无线传感器网络路由算法

提出一种节能型无线传感器网络路由算法——TEENNEW.该算法利用能量模型确定了最优簇头数,在簇头选取阶段考虑了节点剩余能量;在数据传输阶段,该算法根据距离和能量建立簇头与基站之间的多跳通信路径.与传统的TEEN协议相比,TEENNEW算法延长了网络的生命周期,有效均衡了节点能耗.     

Tightening the upper bound for the minimum energy broadcasting

In this paper we present a new upper bound on the approximation ratio of the Minimum Spanning Tree heuristic for the basic problem on Ad-Hoc Networks given by the Minimum Energy Broadcast Routing (MEBR). We introduce a new analysis allowing to establish a 6.33-approximation ratio in the 2-dimensional case, thus decreasing the previously known 7.6 upper bound [4], almost closing the gap with the lower bound of 6 [12]. Preliminary results concerning this paper appeared in [9]. Michele Flammini received the degree in Computer Science at the University of L’Aquila in 1990 and the Ph.D. degree in Computer Science at the University of Rome “La Sapienza” in 1995. He is full professor at the Computer Science Department of the University of L’Aquila since March 2005. His research interests include algorithms and computational complexity, game theory, communication problems in interconnection networks and routing. He has authored and co-authored more than 70 papers in his fields of interest published in the most reputed international conferences and journals. Ralf Klasing received the PhD degree from the University of Paderborn in 1995. From 1995 to 1997, he was an Assistant Professor at the University of Kiel. From 1997 to 1998, he was a Research Fellow at the University of Warwick. From 1998 to 2000, he was an Assistant Professor at RWTH Aachen. From 2000 to 2002, he was a Lecturer at King’s College London. In 2002, he joined the CNRS as a permanent researcher. From 2002 to 2005, he was affiliated to the laboratory I3S in Sophia Antipolis. Currently, he is affiliated to the laboratory LaBRI in Bordeaux. He has co-authored a Springer Monograph, a book chapter, and has published more than 40 papers in refereed international periodicals. His research interests include Communication Algorithms in Networks, Approximation Algorithms for Combinatorially Hard Problems, Web Graphs and Web Algorithms, and Optimization Problems in Ad-Hoc Wireless Networks. Alfredo Navarra received the degree in Computer Science at the University of L’Aquila in 2000 and the Ph.D. degree in Computer Science at the University of Rome “La Sapienza” in 2004. From 2003 to 2004, he joined the MASCOTTE project team at the INRIA institute of Sophia Antipolis as PhD student and PostDoc for almost two years. In 2005, he was a temporary researcher at the University of L’Aquila. In 2006, he joined the laboratory LaBRI in Bordeaux as PostDoc. His research interests include, algorithms and computational complexity, communication, modelling as well as analysis and experimentation problems on protocols and routing algorithms for interconnaction networks such as Ad Hoc, Wireless, Mobile and Sensor Networks. He has authored and co-authored more than 25 papers in his fields of interest published in the most reputed international conferences and journals. Stéphane Pérennes is a permanent researcher of the French Centre National de la Recherche Scientifique (CNRS). He is affiliated to the MASCOTTE project team at the Institut National de Recherche en Informatique et Automatique (INRIA) of Sophia Antipolis. He has authored and co-authored more than 70 papers in his fields of interest that vary from pure theoretical to applied issues on algorithms and complexity, networking and routing.     

A rendezvous reservation protocol for energy constrained wireless infrastructure networks

This paper considers a low power wireless infrastructure network that uses multi-hop communications to provide end user connectivity. A generalized Rendezvous Reservation Protocol (RRP) is proposed which permits multi-hop infrastructure nodes to adapt their power consumption in a dynamic fashion. When nodes have a long-term association, power consumption can be reduced by having them periodically rendezvous for the purpose of exchanging data packets. In order to support certain applications, the system invokes a connection set up process to establish the end-to-end path and selects node rendezvous rates along the intermediate nodes to meet the application’s quality of service (QoS) needs. Thus, the design challenge is to dynamically determine rendezvous intervals based on incoming applications’ QoS needs, while conserving battery power. In this paper, we present the basic RRP mechanism and an enhanced mechanism called Rendezvous Reservation Protocol with Battery Management (RRP-BM) that incorporates node battery level information. The performance of the system is studied using discrete-event simulation based experiments for different network topologies. The chief metrics considered are average power consumption and system lifetime (that is to be maximized). The QoS metrics specified are packet latency and end-to-end setup latency. It is shown that the use of the RRP-BM can increase the lifetime up to 48% as compared to basic RRP by efficiently reducing the energy consumption. This work was supported by a grant from the Natural Sciences and Engineering Research Council of Canada and Communications and Information Technology Ontario (CITO). Part of the research was supported by Air Force Office of Scientific Research grants F-49620-97-1-0471 and F-49620-99-1-0125; Laboratory for Telecommunications Sciences, Adelphi, Maryland; and Intel Corporation. The authors may be reached via e-mail at todd@mcmaster. ca, krishna@umbc. edu. The basic RRP mechanism was presented at the IASTED International Conference on Wireless and Optical Communications, Banff, Canada, July 2002. Subalakshmi Venugopal received her Bachelors in Computer Science from R.V. College of Engineering, Bangalore, India and her M.S. degree in Computer Science from Washington State University. She interned as a student researcher at the Indian Institute of Science, Bangalore, India. Ms. Venugopal is currently employed with Microsoft Corporation in Redmond, WA and is part of the “Kids and Education Group”. Her research interests include low power wireless ad hoc networks. Zhengwei (Wesley) Chen received the M.E. in Electrical & Computer Engineering Dept from McMaster University in Canada in 2002. He joined Motorola Inc. as a CDMA2000 system engineer in 2000. In 2002, he joined UTStarcom as a manager of the Global Service Solution Department. He is currently in charge of R&D for Advanced Services related to the TVoIP and Softswitch products. Terry Todd received the B.A.Sc, M.A.Sc and Ph.D degrees in Electrical Engineering from the University of Waterloo in Waterloo, Ontario, Canada. While at Waterloo he also spent 3 years as a Research Associate with the Computer Communications Networks Group (CCNG). During that time he worked on the Waterloo Experimental Local Area Network, which was an early local area network testbed. In 1991 Dr. Todd was on research leave in the Distributed Systems Research Department at AT&T Bell Laboratories in Murray Hill, NJ. He also spent 1998 as a visiting researcher at The Olivetti and Oracle Research Laboratory (ORL) in Cambridge, England. While at ORL he worked on the piconet project, which was an embedded low power wireless network testbed. Dr. Todd is currently a Professor of Electrical and Computer Engineering at McMaster University in Hamilton, Ontario, Canada. At McMaster he has been the Principal Investigator on a number of major research projects in the optical and wireless networking areas. He currently directs a large group working on wireless mesh networks and wireless VoIP. Professor Todd holds the NSERC/RIM/CITO Chair on Pico-Cellular Wireless Internet Access Networks. Dr. Todd’s research interests include metropolitan/local area networks, wireless communications and the performance analysis of computer communication networks and systems. Professor Todd is a Professional Engineer in the province of Ontario. Krishna M. Sivalingam is an Associate Professor in the Dept. of CSEE at University of Maryland, Baltimore County. Previously, he was with the School of EECS at Washington State University, Pullman from 1997 until 2002; and with the University of North Carolina Greensboro from 1994 until 1997. He has also conducted research at Lucent Technologies’ Bell Labs in Murray Hill, NJ, and at AT&T Labs in Whippany, NJ. He received his Ph.D. and M.S. degrees in Computer Science from State University of New York at Buffalo in 1994 and 1990 respectively; and his B.E. degree in Computer Science and Engineering in 1988 from Anna University, Chennai (Madras), India. While at SUNY Buffalo, he was a Presidential Fellow from 1988 to 1991. His research interests include wireless networks, optical wavelength division multiplexed networks, and performance evaluation. He holds three patents in wireless networks and has published several research articles including more than thirty journal publications. He has published an edited book on Wireless Sensor Networks in 2004 and edited books on optical WDM networks in 2000 and 2004. He served as a Guest Co-Editor for special issues of the ACM MONET journal on “Wireless Sensor Networks” in 2003 and 2004; and an issue of the IEEE Journal on Selected Areas in Communications on optical WDM networks (2000). He is co-recipient of the Best Paper Award at the IEEE International Conference on Networks 2000 held in Singapore. His work has been supported by several sources including AFOSR, NSF, Cisco, Intel and Laboratory for Telecommunication Sciences. He is a member of the Editorial Board for ACM Wireless Networks Journal, IEEE Transactions on Mobile Computing, Ad Hoc and Sensor Wireless Networks Journal, and KICS Journal of Computer Networks. He serves as Steering Committee Co-Chair for IEEE/CreateNet International Conference on Broadband Networks (BroadNets) that was created in 2004. He is currently serving as General Co-Vice-Chair for the Second Annual International Mobiquitous conference to be held in San Diego in 2005 and as General Co-Chair for the First IEEE/CreateNet International Conference on Security and Privacy for Emerging Areas in Communication Networks (SecureComm) to be held in Athens, Greece in Sep. 2005. He served as Technical Program Co-Chair for the First IEEE Conference on Sensor and Ad Hoc Communications and Networks (SECON) held at Santa Clara, CA in 2004; as General Co-Chair for SPIE Opticomm 2003 (Dallas, TX) and for ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA) 2003 held in conjunction with ACM MobiCom 2003 at San Diego, CA; as Technical Program Co-Chair of SPIE/IEEE/ACM OptiComm conference at Boston, MA in July 2002; and as Workshop Co-Chair for WSNA 2002 held in conjunction with ACM MobiCom 2002 at Atlanta, GA in Sep 2002. He is a Senior Member of IEEE and a member of ACM.     

一种多跳无线网络中的高效广播算法

广播是多跳无线网络中的一种基本操作。现有的广播算法中普遍存在转发冗余过多的问题。该文首先分析了覆盖网络所需的最少转发节点数目,然后以此为基础,提出了一种简单高效的广播算法。该算法中,每个节点最多只需选择3个转发节点,从而明显地减少了广播的转发次数,提高了节点能量和网络资源的利用率;同时,所有转发节点实现了对整个网络接近双重的覆盖,能够保证较高的传输可靠性;此外,对不同的网络规模和拓扑的动态变化,该算法具有较好的可扩展性。仿真结果显示,该算法在多种常见的网络环境下具有比现有方法更优越的性能。     

光突发交换网络中多跳公平分割丢弃方法的研究

光突发交换网络被认为是一种新的IP over WDM网络,也是下一代互联网的发展趋势。 该文给出了一个在光突发交换网络中解决多跳分割丢弃不公平性的改进方法,该方法不但保留了原有方法的可以保证多跳网络中数据包丢失率的一致性优点,而且还减小了损失,增大了网络吞吐量。最后通过仿真验证了该方法的有效性,对实际网络的设计有一定的理论指导意义。     

Quality of service aware antenna selection scheme for multi-hop relay networks

Multi input multi output (MIMO) based multi-hop relay (MHR) networks has become one of the promising technologies in improving the quality of wireless links. The optimal antenna selection is one of the suitable solutions to overcome the limitations of MIMO scheme. To attain the full benefits of transmitter antenna selection schemes, perfect channel quality information (CQI) is required at the transmitter. The time varying channel and the feedback delay make CQI at the transmitter outdated and also affect the antenna selection process. In this work, we have derived the symbol error probability (SEP) of M-ary quadrature amplitude modulation (QAM) for three different antenna selection schemes by considering the effect of delayed CQI. All these derived expressions are the function of correlation between CQI at the receiver and delayed CQI at the transmitter. The simulation results show that the antenna selection gain decreases with the decrease in correlation. It is also observed that scheme 1 based antenna selection is optimal for different constellations and more suited for MHR network.     

CAPACITY EVALUATION OF MULTI-CHANNEL WIRELESS AD HOC NETWORKS

In this paper, the capacity of multi-channel, multi-hop ad hoc network is evaluated.In particular, the performance of multi-hop ad hoc network with single channel IEEE 802.11 MAC utilizing different topologies is shown. Also the scaling laws of throughputs for largescale ad hoc networks and the theoretical guaranteed throughput bounds for multi-channel grid topology systems are proposed. The results presented in this work will help researchers to choose the proper parameter settings in evaluation of protocols for multi-hop ad hoc networks.     

基于相位旋转的多跳Alamouti放大转发协作方案

多跳Alamouti放大转发(AAF-MH)协作方案中,信号的传输没有考虑信道状态信息(CSI)。针对此问题,该文提出了基于相位旋转的多跳Alamouti放大转发(AAF-MH-PR)协作方案,通过部分中继节点发送的信号旋转适当的角度,改变了系统的等效信道矩阵。理论分析表明AAF-MH-PR的可靠性显著优于AAF-MH,仿真结果验证了理论分析的正确性,误符号率(SER)为10-5时,AAF-MH-PR只需1 bit的反馈量就获得了5 dB的增益。