The?convergence of the Internet, sensor networks, and Radio Frequency Identification (RFID) systems has ushered to the concept of Internet of Things (IoT) which is capable of connecting daily things, making them smart...The?convergence of the Internet, sensor networks, and Radio Frequency Identification (RFID) systems has ushered to the concept of Internet of Things (IoT) which is capable of connecting daily things, making them smart through sensing, reasoning, and cooperating with other things. Further, RFID technology enables tracking of an object and assigning it a unique ID. IoT has the potential for a wide range of applications relating to healthcare, environment, transportation, cities… Moreover, the middleware is a basic component in the IoT architecture. It handles heterogeneity issues among IoT devices and provides a common framework for communication. More recently, the interest has focusing on developing publish/subscribe middleware systems for the IoT to allow asynchronous communication between the IoT devices. The scope of our paper is to study routing protocols for publish/subscribe schemes that include content and context-based routing. We propose an Energy-Efficient Content-Based Routing (EECBR) protocol for the IoT that minimizes the energy consumption. The proposed algorithm makes use of a virtual topology that is constructed in a centralized manner and then routes the events from the publishers to the intended interested subscribers in a distributed manner. EECBR has been simulated using Omnet++. The simulation results show that EECBR has a significant performance in term of the energy variance compared to the other schemes.展开更多
Content-based routing（CBR） publish/subscribe（P/S） system is an important class of distributed systems.This system differs from classical paradigms as messages are routed based on their content rather than their de...Content-based routing（CBR） publish/subscribe（P/S） system is an important class of distributed systems.This system differs from classical paradigms as messages are routed based on their content rather than their destination address,so as to provide a fine-granularity event dissemination,and support more flexibility decoupling applications.Covering-based routing is a typical optimization method of CBR and has been widely used as a building block in many distributed P/S systems,for it maintains a compact routing table and reduces the costs of communications and matching computations.So far as we know,this optimization method can only be implemented on acyclic overlay network,but cannot be directly utilized on cyclic networks.As the CBR in cyclic systems becomes a new focus of research,developing covering-based protocols and algorithms for cyclic P/S system is becoming significantly important.This paper contributes the cyclic covering-based routing protocol with corresponding algorithms to support covering-based protocol in cyclic P/S system,and implements it in PADRES,a distributed event management infrastructure based on the publish/subscribe model.展开更多
文摘The?convergence of the Internet, sensor networks, and Radio Frequency Identification (RFID) systems has ushered to the concept of Internet of Things (IoT) which is capable of connecting daily things, making them smart through sensing, reasoning, and cooperating with other things. Further, RFID technology enables tracking of an object and assigning it a unique ID. IoT has the potential for a wide range of applications relating to healthcare, environment, transportation, cities… Moreover, the middleware is a basic component in the IoT architecture. It handles heterogeneity issues among IoT devices and provides a common framework for communication. More recently, the interest has focusing on developing publish/subscribe middleware systems for the IoT to allow asynchronous communication between the IoT devices. The scope of our paper is to study routing protocols for publish/subscribe schemes that include content and context-based routing. We propose an Energy-Efficient Content-Based Routing (EECBR) protocol for the IoT that minimizes the energy consumption. The proposed algorithm makes use of a virtual topology that is constructed in a centralized manner and then routes the events from the publishers to the intended interested subscribers in a distributed manner. EECBR has been simulated using Omnet++. The simulation results show that EECBR has a significant performance in term of the energy variance compared to the other schemes.
基金supported by the National Natural Science Foundation of China under Grant Nos.61070027,60752001the National Basic Research 973 Program of China under Grant No.2007CB310805+3 种基金the National High-Tech Research and Development 863 Program of China under Grant No.2006AA01A106the Beijing Science and Technology Plan Projects under Grant No.Z09000100960907the Beijing Natural Science Foundation under Grant No.4092043the Co-Building Program of Beijing Municipal Education Commission
文摘Content-based routing（CBR） publish/subscribe（P/S） system is an important class of distributed systems.This system differs from classical paradigms as messages are routed based on their content rather than their destination address,so as to provide a fine-granularity event dissemination,and support more flexibility decoupling applications.Covering-based routing is a typical optimization method of CBR and has been widely used as a building block in many distributed P/S systems,for it maintains a compact routing table and reduces the costs of communications and matching computations.So far as we know,this optimization method can only be implemented on acyclic overlay network,but cannot be directly utilized on cyclic networks.As the CBR in cyclic systems becomes a new focus of research,developing covering-based protocols and algorithms for cyclic P/S system is becoming significantly important.This paper contributes the cyclic covering-based routing protocol with corresponding algorithms to support covering-based protocol in cyclic P/S system,and implements it in PADRES,a distributed event management infrastructure based on the publish/subscribe model.
