Reliable Ad Hoc Routing Based on Mobility Prediction

Reliability is a very important issue in Mobile Ad hoc NETworks (MANETs). Shortest paths are usually used to route packets in MANETs. However, a shortest path may fail quickly, because some of the wireless links along a shortest path may be broken shortly after the path is established due to mobility of mobile nodes. Rediscovering routes may result in substantial data loss and message exchange overhead. In this paper, we study reliable ad hoc routing in the urban environment. Specifically, we formulate and study two optimization problems. In the minimum Cost Duration-bounded Path (CDP) routing problem, we seek a minimum cost source to destination path with duration no less than a given threshold. In the maximum Duration Cost-bounded Path (DCP) routing problem, we seek a maximum duration source to destination path with cost no greater than a given threshold. We use a waypoint graph to model the working area of a MANET and present an offline algorithm to compute a duration prediction table for the given waypoint graph. An entry in the duration prediction table contains the guaranteed worst-case duration of the corresponding wireless link. We then present an efficient algorithm which computes a minimum cost duration-bounded path, using the information provided in the duration prediction table. We also present a heuristic algorithm for the DCP routing problem. In addition, we show that the proposed prediction and routing schemes can be easily applied for designing reliable ad hoc routing protocols. Simulation results show that our mobility prediction based routing algorithms lead to higher network throughput and longer average path duration, compared with the shortest path routing. This research was supported in part by ARO grant W911NF-04-1-0385 and NSF grant CCF-0431167. The information reported here does not reflect the position or the policy of the federal government.     

辛基羟丙基乙二胺的合成及其与Cu（Ⅱ）及Ni（Ⅱ）的络合性能

合成了辛基羟丙基乙二胺，并研究了其与ＣＵ（Ⅱ）及Ｎｉ（Ⅱ）的络合性能．实验结果表明，该化合物在不同介质中能分别与Ｃｕ（Ⅱ）及Ｎｉ（Ⅱ）形成具有固定组成的络合物．     

GI／G／1可修排队系统的注记

在文献［１］的基础上，进一步分析了在服务台可修的ＧＩ／Ｇ／１排队系统中服务台的如下可靠性问题：１）在忙期内的失效次数；２）在时间（０，ｔ］内的平均失效次数的近似计算；３）在忙期内的失效时间和工作时间；４）在时间（０，ｔ］内平均失效时间的近似计算，并且得到一些新的可靠性参数的计算结果。     

电磁学与电信技术发展简述

本文简述了以法拉第电磁感应定律和麦克斯韦电磁场为中心的电磁学发展简史,论述了几种基于电磁理论建立起来的重要电信技术的工作原理和简单发展历程,并略论了未来电信技术的发展趋势.     

帕累托最优:辩诉交易本土化的效率优势

押辩诉交易做为美国结案率极高的一种诉讼处理方式,在我国引起了极大的反响熏诚然,辩诉交易不可避免会存在“暗箱操作“,但我们绝不能因噎废食,武断地把辩诉交易制度拒之门外。而应理性的看待这一制度,美国式的辩诉交易我们不宜也不应全盘引进,但是其中所折射的现代法治理念的因素应当为我们吸收。本文拟就从经济学的角度来谈辩诉交易的效率优势。     

《论法的精神》的研究方法

本着“让存在自己显现自身”的现象学释义学精神。以“方法是主客体的中介 ,是概念的内在规定和对象的原则”作为指导 ,阐发《论法的精神》所贯穿的“整体的、历史的、比较的实证研究方法”。这一方法使孟德斯鸠与古典自然学派区别开来 ,由此对“孟德斯鸠属于自然法学派”的传统观点提出质疑     

试论理论创新与执政党建设

江泽民“三个代表”重要思想解决了在新的历史条件下 ,把中国共产党建设成一个什么样的党以及怎样建设党的问题 ,发展了马克思主义执政党建设思想。加强和改进党的建设必须坚持解放思想、实事求是、与时俱进的思想路线 ,在实践创新与理论创新中认识共产党的执政规律 ,以改革的精神加强执政党的建设     

论沈从文作品中表现的湘西民歌体裁形式

沈从文在他的作品中大量运用了湘西民歌体裁形式 ,如号子体裁、山歌体裁和小调体裁 ,这说明沈从文不仅是一位伟大的文学家 ,也是一位民族音乐艺术家。     

面向大型冶金工程项目投资风险防范的跟踪审计方法研究

大型冶金工程具有个体差异明显、投资数额较大、投资确定依据复杂、投资确定层次繁多和动态不确定性的特点,本文旨在研究大型冶金工程项目全过程投资风险防范的跟踪审计理论及方法.本文首先提出问题;然后揭示投资风险防范与跟踪审计的逻辑一致性机理,证明可用跟踪审计的手段实现风险防范;接着建立跟踪审计层次分析模型和全过程霍尔三维审计控制图,实现基于递进优选的风险消减和总体方案优化、基于风险度定额参考体系的风险实时监测、预警与系统无法控制风险的上报解决机制;最后通过邯钢CSP续建工程投资实例验证了基于跟踪审计的投资风险防范方法的可行性和有效性.