A self-organizing network coordination framework enabling collision-free and congestion-less wireless sensor networks. (1st September 2017)

• Record Type: Journal Article
• Authors: Kamimura, Akiya; Tomita, Kohji
• Is Part Of: Journal of network and computer applications. Volume 93(2017)
• Page Start: 228
• Page End: 244
• Publication Date: 2017-09-01
• Subjects: Ad hoc networks -- Wireless sensor networks -- Pulse-Coupled Oscillator (PCO) -- Network theory (graphs) -- Distributed algorithms -- Nonlinear dynamical systems; Microcomputers -- Periodicals; Computer networks -- Periodicals; Application software -- Periodicals; Micro-ordinateurs -- Périodiques; Réseaux d'ordinateurs -- Périodiques; Logiciels d'application -- Périodiques; Application software; Computer networks; Microcomputers; Periodicals; 004.05; 004
• DOI: 10.1016/j.jnca.2017.06.002
• Languages: English
• ISSNs: 1084-8045

Abstract

Abstract: In recent years, wireless sensor networks (WSNs) have been widely used for controlling remote devices and also for gathering sensor data of distributed WSN devices. The WSNs support current Internet of Things (IoT) technologies in the background. However, it is becoming a salient issue that frequent packet delivery losses occur during data gathering on WSNs along with the increasing number of nodes. Two fundamental difficulties exist for MAC and upper layers on IEEE 802.15.4 standard: transmission collisions among two-hop away nodes, known as the "Hidden node problem, " and traffic congestion during data transfer that engenders buffer overflow at nodes. To resolve these difficulties, we propose a self-organizing network coordination framework for WSNs that realizes an adaptive time-division transmission by nodes and also traffic congestion handling in a decentralized manner. Specifically, the framework is based on a decentralized time division technique using a simplified pulse-coupled oscillator model. By coordinating the transmission timing adaptively, each node sends messages without collisions. "Hidden node problems" as well as "Exposed node problems" will be prevented, in principle, when using our method. Additionally, to reduce traffic congestion in a decentralized manner, time slots in the transmission cycle on each node are used efficiently by additional algorithms: an "empty time slots utilization algorithm" and a "takeover algorithm of neighboring nodes' transmission slots". These are introduced for efficient large data gathering applications. We simulated a 60-node data gathering application and evaluated its superiority to a conventional WSN method using CSMA/CA on IEEE 802.15.4 standard. We also conducted hardware experiments using nine developed WSN nodes and confirmed our framework's feasibility in real situations targeted at real-time landslide detection with distributed WSN nodes. Graphical abstract: Highlights: A novel self-organizing network coordination framework for WSN is proposed. Collision-free and congestion-less internodal communications are realized for WSN. Hidden node and exposed node problems are solved together by distributed algorithms. 60-node simulations and real hardware experiments prove the framework performances.