Low-Latency and Energy-Balanced Data Transmission Over Cognitive Small World WSN

Energy balancing and faster data transfer over a wireless sensor network (WSN) is an important problem in applications like cyber-physical systems, Internet of things, and context-aware pervasive systems. Addressing this problem leads to increased network lifetime and improved network feasibility for real time applications. In WSNs, sensor nodes transfer the data using multihop data transmission model. The large number of hops required for data transmission leads to poor energy balancing and large data latency across the network. In this paper, we utilize a recent development in social networks called small world characteristics for proposing a novel method of low-latency and energy-balanced data transmission over WSN. Small world WSN (SW-WSN) exhibits low average path length and high average clustering coefficient. A cognitive SW-WSN is developed by adding new links between a selected fraction of nodes and the sink. A new data routing method is also proposed by optimizing energy cost of the links. This method yields uniform energy consumption and faster data transfer. Experiments are conducted using simulations and real node deployments over a WSN testbed. The performance of the proposed method is evaluated by conducting exhaustive analysis of network lifetime, residual energy, and data latency over the WSN. Experimental results obtained indicate that the proposed cognitive small world model achieves energy balancing, increases network lifetime, improves energy efficiency, and reduces data latency when compared to results obtained using various state-of-the-art approaches. The results are motivating enough for the proposed method to be used in large and medium scale network applications.

[1]  Trong-Thua Huynh,et al.  Delay constraint energy-efficient routing based on Lagrange relaxation in wireless sensor networks , 2017, IET Wirel. Sens. Syst..

[2]  Pravin Varaiya,et al.  On multi-hop routing for energy efficiency , 2005, IEEE Communications Letters.

[3]  Francesca Cuomo,et al.  Optimal data delivery in wireless sensor networks in the energy and latency domains , 2005, First International Conference on Wireless Internet (WICON'05).

[4]  Rajesh M. Hegde,et al.  Node localization over small world WSNs using constrained average path length reduction , 2017, Ad Hoc Networks.

[5]  Donald F. Towsley,et al.  On-call processing delay in high speed networks , 1995, TNET.

[6]  Tao Gu,et al.  A Mixed Transmission Strategy to Achieve Energy Balancing in Wireless Sensor Networks , 2017, IEEE Transactions on Wireless Communications.

[7]  José D. P. Rolim,et al.  An Optimal Data Propagation Algorithm for Maximizing the Lifespan of Sensor Networks , 2006, DCOSS.

[8]  T. Senthil Murugan,et al.  Cluster head selection for energy efficient and delay-less routing in wireless sensor network , 2017, Wireless Networks.

[9]  Jie Li,et al.  Distributed duty cycle control for delay improvement in wireless sensor networks , 2017, Peer-to-Peer Netw. Appl..

[10]  Mani Srivastava,et al.  Energy efficient routing in wireless sensor networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[11]  Xuemin Shen,et al.  Design principles and improvement of cost function based energy aware routing algorithms for wireless sensor networks , 2012, Comput. Networks.

[12]  Cong Wang,et al.  A Mobile Data Gathering Framework for Wireless Rechargeable Sensor Networks with Vehicle Movement Costs and Capacity Constraints , 2016, IEEE Transactions on Computers.

[13]  Yunhao Liu,et al.  On the Delay Performance in a Large-Scale Wireless Sensor Network: Measurement, Analysis, and Implications , 2015, IEEE/ACM Transactions on Networking.

[14]  Jianping Pan,et al.  A Progressive Approach to Reducing Data Collection Latency in Wireless Sensor Networks with Mobile Elements , 2013, IEEE Transactions on Mobile Computing.

[15]  Rajesh M. Hegde,et al.  Cooperative localisation over small world WSN using optimal allocation of heterogeneous nodes , 2018, IET Wirel. Sens. Syst..

[16]  Bülent Tavli,et al.  Packet Size Optimization in Wireless Sensor Networks for Smart Grid Applications , 2017, IEEE Transactions on Industrial Electronics.

[17]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[18]  Roberto Tamassia,et al.  Bypassing holes in sensor networks: Load-balance vs. latency , 2017, Ad Hoc Networks.

[19]  Antonio Alfredo Ferreira Loureiro,et al.  Applying the Small World Concepts in the Design of Heterogeneous Wireless Sensor Networks , 2012, IEEE Communications Letters.

[20]  Ioannis Ch. Paschalidis,et al.  Optimally balancing energy consumption versus latency in sensor network routing , 2008, TOSN.

[21]  Bu-Sung Lee,et al.  A Self-Organization Framework for Wireless Ad Hoc Networks as Small Worlds , 2012, IEEE Transactions on Vehicular Technology.

[22]  M. Newman,et al.  Scaling and percolation in the small-world network model. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[23]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[24]  Om Jee Pandey,et al.  Joint Localization and Data Gathering Over a Small-World WSN With Optimal Data MULE Allocation , 2018, IEEE Transactions on Vehicular Technology.

[25]  Padmalaya Nayak,et al.  Energy Efficient Clustering Algorithm for Multi-Hop Wireless Sensor Network Using Type-2 Fuzzy Logic , 2017, IEEE Sensors Journal.

[26]  Bhaskar Krishnamachari,et al.  Hermes: Latency optimal task assignment for resource-constrained mobile computing , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[27]  Chunming Qiao,et al.  Medium access control with a dynamic duty cycle for sensor networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[28]  Jiming Chen,et al.  Energy-Efficient Data Forwarding for State Estimation in Multi-Hop Wireless Sensor Networks , 2016, IEEE Transactions on Automatic Control.

[29]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[30]  José D. P. Rolim,et al.  Biased Sink Mobility with Adaptive Stop Times for Low Latency Data Collection in Sensor Networks , 2009, GLOBECOM.

[31]  Heng Wu,et al.  Low-Latency and Energy-Efficient Data Preservation Mechanism in Low-Duty-Cycle Sensor Networks , 2017, Sensors.

[32]  B. R. Badrinath,et al.  Prediction-based energy map for wireless sensor networks , 2003, Ad Hoc Networks.

[33]  Ahmed Helmy,et al.  Small worlds in wireless networks , 2003, IEEE Communications Letters.

[34]  Cong Wang,et al.  Joint Mobile Data Gathering and Energy Provisioning in Wireless Rechargeable Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[35]  Athanasios V. Vasilakos,et al.  EDAL: An Energy-Efficient, Delay-Aware, and Lifetime-Balancing Data Collection Protocol for Heterogeneous Wireless Sensor Networks , 2015, IEEE/ACM Transactions on Networking.

[36]  Mohamed F. Younis,et al.  Intelligent Gateways Placement for Reduced Data Latency in Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[37]  Urvinder Singh,et al.  A stable energy efficient clustering protocol for wireless sensor networks , 2016, Wireless Networks.

[38]  Jie Li,et al.  Distributed cooperative communication nodes control and optimization reliability for resource-constrained WSNs , 2017, Neurocomputing.

[39]  Djamel Djenouri,et al.  Game Theory Framework for MAC Parameter Optimization in Energy-Delay Constrained Sensor Networks , 2016, ACM Trans. Sens. Networks.

[40]  Anantha Chandrakasan,et al.  Upper bounds on the lifetime of sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[41]  Ravi Mazumdar,et al.  A case for hybrid sensor networks , 2008, IEEE/ACM Trans. Netw..

[42]  Viktor K. Prasanna,et al.  Energy Minimization for Real-Time Data Gathering in Wireless Sensor Networks , 2006, IEEE Transactions on Wireless Communications.

[43]  Hongseok Yoo,et al.  Dynamic Duty-Cycle Scheduling Schemes for Energy-Harvesting Wireless Sensor Networks , 2012, IEEE Communications Letters.

[44]  Soundar R. T. Kumara,et al.  Distributed energy balanced routing for wireless sensor networks , 2009, Comput. Ind. Eng..

[45]  Mubashir Husain Rehmani,et al.  Applications of wireless sensor networks for urban areas: A survey , 2016, J. Netw. Comput. Appl..

[46]  Dharma P. Agrawal,et al.  Exploiting the Small-World Effect to Increase Connectivity in Wireless Ad Hoc Networks , 2004, ICT.

[47]  Behnam Ojaghi Kahjogh,et al.  Energy and latency optimization in software defined wireless networks , 2017, 2017 Ninth International Conference on Ubiquitous and Future Networks (ICUFN).

[48]  Wu Jie,et al.  EECS:an energy-efficient clustering scheme in wireless sensor networks , 2007 .

[49]  Krishna M. Sivalingam,et al.  Energy-efficient mobile data collection in Wireless Sensor Networks with delay reduction using wireless communication , 2010, 2010 Second International Conference on COMmunication Systems and NETworks (COMSNETS 2010).

[50]  M. Weigt,et al.  On the properties of small-world network models , 1999, cond-mat/9903411.

[51]  José D. P. Rolim,et al.  Energy balanced data propagation in wireless sensor networks , 2006, Wirel. Networks.

[52]  Halil Yetgin,et al.  A Survey of Network Lifetime Maximization Techniques in Wireless Sensor Networks , 2017, IEEE Communications Surveys & Tutorials.

[53]  Weihua Guo,et al.  An energy-balanced transmission scheme for sensor networks. , 2003 .

[54]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[55]  Soumya K. Ghosh,et al.  Enhancement of Lifetime using Duty Cycle and Network Coding in Wireless Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

[56]  U. Brandes A faster algorithm for betweenness centrality , 2001 .