Demand-driven publish/subscribe in mobile environments

作     者：Ouksel, Aris M. Lundquist, Doug 

作者机构：Univ Illinois Dept Informat & Decis Sci Chicago IL 60680 USA 

出 版 物：《WIRELESS NETWORKS》 (无线网络)

年 卷 期：2010年第16卷第8期

页      面：2237-2261页

核心收录：

学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：NSF [SGER-743331  CNS-0910998  DGE-0549489] 

主　　题：Algorithm design Mobile computing Routing protocols Simulation 

摘      要：We propose a novel routing protocol, Self-Balancing Supply/Demand (SBSD), for Publish/Subscribe in mobile ad hoc environments. SBSD is a controlled flooding that reduces network congestion by constraining how far subscriptions replicate and how many times nodes broadcast them. SBSD ranks subscriptions by a utility function. This function matches the supply of publications with the recent demand for them;more popular subscriptions are replicated farther and their replicas are retained longer. SBSD is therefore demand-driven, as more popular subscriptions are more likely to receive their matching publications and receive them sooner. We show that SBSD is scalable;routing distance is independent of network size. SBSD s performance is examined under random mobility, under challenging conditions including high node mobility and broadcast failure rates.