物联网分布式调度算法研究  

Research on Distributed Scheduling Algorithm of Internet of Things

作　　者：代玉梅[1] 

机构地区：[1]商丘职业技术学院,河南商丘476000

出　　处：《计算机与网络》2013年第17期52-54,共3页Computer & Network

基　　金：河南省商丘市科技局重点科技攻关项目;20112017;基于J2ME的即时通讯系统

摘　　要：根据无线网络的传输特点,对分布式调度背景进行了简要介绍,考虑无线网络传输的衰减和干扰等因素,规划出了物联网中的无线物理干扰模型,在无线干扰模型作用下,复杂网络关系抽象成一个简单的有向图或者无向图,通过对无线网络中每一个节点状态的研究,以及对Schneider状态的分析,设计了分布式极大独立集算法,实现了物联网分布式调度。According to the transmission characteristics of wireless network, the background of distributed scheduling is introduced briefly. Considering the factors of transmission attenuation and interference of wireless network, the wireless physical interference model in Internet of Things(IOT) is planned. Under the action of wireless interference model, the complex network relationship is abstracted to a simple directed graph or undirected graph. Through research on the state of each node in wireless network and analysis of the state of Schneider, the distributed maximal independent set algorithm is designed and the distributed scheduling of IOT is realized.

关 键 词：物联网 分布式调度 极大独立集算法 状态 阶 

分 类 号：TN929.5[电子电信—通信与信息系统] TP391.44[电子电信—信息与通信工程]