【作者】 周东清； 葛午未； 朱娜；

【Author】 Dongqing Zhou, Wuwei Ge, Na Zhu (Department of Computer Science and Engineering, Dalian University of Technology, Dalian 116023, China)

【机构】 大连理工大学计算机科学与工程系；

【摘要】 在无线传感器网络中,要求提供有保证的差别服务,同时能在全网范围内实现资源的充分有效利用,QoS路由是解决该问题的关键技术之一。我们综合考虑无线传感器网络的路径节点最小能量、路径能耗、延迟、信道错误率等因素,采用QoS路由对不同的查询业务实现区分服务。通过对传统的定向扩散路由算法的扩展,在保证业务可靠性要求的前提下,组合利用“路径节点最小能量/路径能耗”和“最小跳数”信息,提出了一种针对尽力而为业务和实时业务的QoS路由算法。更多还原

【Abstract】 In view of the minimum node energy, the energy-consumption on path, delay and channel error in wireless sensor networks, the paper adopts QoS routing to provide the differentiated services both for real-time traffic and best-effort traffic and it is of the key technology to provide differential services and utilize the whole resource effectively for wireless sensor networks. At the precondition of ensuring the QoS request such as reliability, a new distributed QoS routing algorithm according to "the minimum node energies on path / the path’s consumption" and "minimum hop counts" has been proposed by extending Directed Diffusion. It is a NP problem to find a routing according to two restriction, we differentiate the two operations and apply heuristic technique to solve the problem. At first, we differentiate the reliability of the two operations. The link reliability between nodes is defined as the best-effort operation’s reliability and the real-time operation’s is the reliability of whole path. Then two gradients--best-effort gradient and real-time gradient--are set up, the data that source node sensed will flows to the sink node along the gradients according to different operation. For best-effort operation, how to utilize network resource effectively is the main consideration. We select the paths those specific values of "the minimum node energies on path / the path’s consumption" are appropriate, then choose the path with "minimum hop counts" from these path to forward data. For real-time operation, it is essential to forward to the sink node immediately. Therefore we select the paths those hop counts are minimum, then choose the path with maximum specific values of "the minimum node energies on path / the path’s consumption" from these path to forward data. A corresponding simulation model is designed and based on the analysis of result about the simulation, both the reliability of the two operations are achieved according to the result s of the simulation , furthermore the new routing protocol balances the energy-cost of wireless sensor networks greatly.更多还原