An algorithm for mapping a traffic domain into a complex network: A social internet of things approach

Abstract

Traffic congestion is expected to be an inescapable problem in the near future, as traffic is growing exponentially and becoming congested with thousands of millions of vehicles across the world. All existing approaches to examine this traffic domain are centralized and not feasible in terms of cost, time, and scalability issue. To investigate the probable reasons for traffic congestion with efficiency, this paper proposes a novel algorithm to reform any traffic domain into a complex network using the principles of decentralized Social Internet of Things (SIoT). By integrating social networking concepts into the Internet of Things (IoT), the concept of SIoT has been proposed. The idea presented below is that every vehicle acts as a smart Thing, communicate with nearby vehicles within a particular distance in a decentralized manner and together form a complex network. We have built a generalized mathematical model to measure the least amount of distance between two vehicles within the complex network. By extracting key network properties from the complex network of vehicles built from our proposed algorithm, probable reasons for traffic congestion can be investigated efficiently.