无线传感器网络Mobile Agent路由问题的模拟退火解法  

The Simulant Annealing Solution for the Routing Problem of Mobile Agents in Wireless Sensor Networks

作　　者：王珺[1] 曹涌涛[2] 糜正琨[1] 

机构地区：[1]南京邮电大学通信与信息工程学院 [2]上海交通大学电子工程系,上海200030

出　　处：《南京邮电大学学报（自然科学版）》2007年第1期64-68,共5页Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition

基　　金：国家自然科学基金(60503021);江苏省高技术研究计划(BG2006039)资助项目

摘　　要：数据融合是无线传感器网络研究中的一个关键问题。近年来,Mobile Agent(移动代理)技术被提出用于无线传感器网络中的信息融合,移动代理需要访问其簇内的传感器节点从而在分布式的网络环境下实现关键数据的融合。移动代理路由的选择将直接决定系统的能耗,从而影响整个网络的使用寿命。Mobile Agent需要找到一条最优的路线,使整个行程最短,从而最大限度地延长网络使用寿命。阐述了这个路由优化问题实际上是一个NP完全问题——货郎担问题(minimu mTSP),并考虑到无线传感器网络有限的计算能力和苛刻的能耗要求,使用模拟退火算法对这个问题给出一个近似的最优解。In wireless sensor networks, data fusion （in-network processing） is a critical issue because sensor networks are energy-constrained and bandwidth-constrained. Recently, a new scheme based on mobile agent has been proposed to solve the problem. The order and number of nodes on the route traversed by a mobile agent determine the energy consumption and hence, have a significant impact on the overall performance of the whole system. In wireless environments, high BER（ Bit Error Rate） will deplete the limited battery energy of sensor nodes. Because BER is directly related to the transmission distance, it is desired to choose an optimal route to shorten the total transmission distance of the mobile agent. The problem can be modeled as a traveling salesman problem, which is NP-complete. Then based on simulated annealing, we present an approximation algorithm to solve the problem.

关 键 词：无线传感器网络 移动代理 模拟退火算法 

分 类 号：TN915[电子电信—通信与信息系统]