Multisource Broadcast in Wireless Networks

Abstract

Nowadays, there is urgent demand for wireless sensor network applications. In these applications, usually a base station is responsible for monitoring the entire network and collecting information. If emergency happens, it will propagate such information to all other nodes. However, quite often the message source is not a fixed node, since there may be base stations in charge of different regions or events. Therefore, how to propagate information efficiently when message sources vary from time to time is a challenging issue. None of conventional broadcast algorithms can deal with this case efficiently, since the change of message source incurs a huge implementation cost of rebuilding a broadcast tree. To deal with this difficult problem, we make endeavor in studying multiple source broadcast, in which targeted algorithms should be source-independent to serve the practical need. In this paper, we formulate the Minimum-Latency Multisource Broadcast problem. We propose a novel solution using a fixed shared backbone, which is independent of the message sources and can be used repeatedly to reduce the broadcast latency. To the best of our knowledge, our work is deemed the first attempt to design such a multisource broadcast algorithm with a derived theoretical latency upper bound.

Performance Evaluation of ZigBee Routing Algorithms in Smart Grid

“…Cluster-tree routing algorithm mainly consists of configuration of addresses and addressing routing mechanisms. The configuration of addresses mechanism adopts distributed address allocation [6]. In this mechanism, coordinator determines the size of network and decides the number of sub-equipment with routing capability.…”

Effective Data Transmission and Control Based on Social Communication in Social Opportunistic Complex Networks

“…ere are many nodes in the opportunistic complex networks. In this way, when large-scale communication occurs in a social network, many nodes in the network will simultaneously spread information [17]. So, due to the broadcast characteristics of wireless signal transmission, the signal transmission of a node will affect the data acceptance of other nodes within its interference range, and signal interference is an important factor that affects the node broadcast delay [18].…”