Open Access Open Access  Restricted Access Subscription or Fee Access

Application of Fiedler Value for Mitigation of Loss of Connectivity in Wireless Mesh Networks


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irecap.v12i3.22067

Abstract


This paper proposes a new scheme for very fast detection of a sensor going offline or loss of connectivity of sensor in Wireless Mesh Networks (WMN) in order to avoid any packet loss. A sensor is declared offline by a gateway if it does not receive any packet from the sensor for a specific time interval termed as keep-alive time. In mesh networks, this keep-alive window is kept for a very long duration; sometimes it is as high as 2.5 to 3 hours. The time duration is kept high so that gateway does not declare a sensor that is in deep sleep to conserve battery, as offline. However, keeping a large keep-alive time window leads to the very likely possibility of missing the timely detection of a critical event like a smoke sensor or gas leak sensor going offline. In the proposed method, the gateway maintains its table of neighbourhood matrix in order to facilitate fast and efficient tracking as well as tracing of the nodes for the detection of the loss of connectivity of a sensor. A Laplacian matrix formulation proposed by Fiedler is invoked for tracking and tracing lost nodes of WMN. Through the Fiedler value, this paper substantiates the efficacy of monitoring a large WMN not only for its algebraic connectivity but also to compute the number of disconnected partitions in it. This is achieved through the number of null values of eigenvalues of the Laplacian matrix of the graph of WMN. Through simulation studies, this paper demonstrates achieving an 88 % success rate in the detection of disconnection with an average latency of 39.806 ms. On the contrary, a conventional process for the time duration after which a sensor can be declared offline might be an hour or even more depending upon the pre-set duration of the keep-alive time window.
Copyright © 2022 Praise Worthy Prize - All rights reserved.

Keywords


Fiedler Value; Wireless Mesh Network (WMN); Adjacency Matrix; Laplacian Matrix Sensor Networks; Wireless Connectivity; Internet of Things

Full Text:

PDF


References


IEEE Standards Association, IEEE Standard Association Institute of Electrical and Electronics Engineers. IEEE Standard for Information Technology--Telecommunications and information exchange between systems--Local and metropolitan area networks--Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications Amendment 10: Mesh Networking IEEE Std. 802.11s-2011, Released by IEEE Standards Association, on Sept. 10, 2011

Zigbee Alliance, Zigbee 3.0 standard specification. Release date: Nov 2019, Released by Connectivity Standards Alliance.
Available at:
https://zigbeealliance.org/wp-content/uploads/2019/11/docs-05-3474-21-0csg-zigbee-specification.pdf

Christopher W. Badenhop, Scott R. Graham, Benjamin W. Ramsey, Barry E. Mullins, Logan O. Mailloux, The Z-Wave routing protocol and its security implications, Computers & Security, Volume 68, 2017, Pages 112-129, ISSN 0167-4048.
https://doi.org/10.1016/j.cose.2017.04.004

The Thread Group, Thread Stack Fundamentals, version 2.0, Revision Date: July 13, 2015.
Available at:
https://www.silabs.com/documents/public/white-papers/Thread-Stack-Fundamentals.pdf

Martin Woolley, Bluetooth Mesh Networking, Version 1.0.1, Released on 2 December 2020.

Darroudi, Seyed Mahdi & Gomez, Carles. (2017). Bluetooth Low Energy Mesh Networks: A Survey. Sensors. 17.
https://doi.org/10.3390/s17071467

The Zigbee Alliance, ZigBee Cluster Library Specification, Revision 6, Draft Version 1.0, Released by Connectivity Standards Alliance, Jan 2016.
Available at:
https://zigbeealliance.org/wp-content/uploads/2019/12/07-5123-06-zigbee-cluster-library-specification.pdf

The Zigbee Alliance, Zigbee Specification, Revision R21, Released by Connectivity Standards Alliance, August 2015.
Available at:
https://zigbeealliance.org/wp-content/uploads/2019/11/docs-05-3474-21-0csg-zigbee-specification.pdf

Shahdad, Syed & Sabahath, Asfia & Parveez, Reshma, Architecture, issues, and challenges of the wireless mesh network, Conf. ICCSP, 0557-0560.
https://doi.org/10.1109/ICCSP.2016.7754201

Ranga, Virender & Dave, Mayank & Verma, Anil. (2015), Lost Connectivity Restoration in Partitioned Wireless Sensor Networks, International Conference on Information and Communication Technology for Sustainable Development (ICT4SD - 2015), July 2015.

Jin-Shyan Lee, Yuan-Ming Wang, Experimental Evaluation of ZigBee-Based Wireless Networks in Indoor Environments, Journal of Engineering, vol. 2013, Article ID 286367.
https://doi.org/10.1155/2013/286367

Sigit Soijoyo and Ahmad Ashari, Analysis of Zigbee Data Transmission on Wireless Sensor Network Topology, International Journal of Advanced Computer Science and Applications (IJACSA), 8(9), 2017.
https://doi.org/10.14569/IJACSA.2017.080921

Amitabha Ghosh, Sajal K. Das, Coverage and connectivity issues in wireless sensor networks: A survey, Pervasive and Mobile Computing, Volume 4, Issue 3, 2008, Pages 303-334, ISSN 1574-1192.
https://doi.org/10.1016/j.pmcj.2008.02.001

Jin-Shyan Lee, Yuan-Ming Wang, Experimental Evaluation of ZigBee-Based Wireless Networks in Indoor Environments, Journal of Engineering, vol. 2013, Article ID 286367.
https://doi.org/10.1155/2013/286367

Fei Ding, Aiguo Song, Development and Coverage Evaluation of ZigBee-Based Wireless Network Applications, Journal of Sensors, vol. 2016. Article ID 2943974; 2016.
https://doi.org/10.1155/2016/2943974

Abu-Ein, A., SCHDRP: a 3D Wireless Sensor Networks Semi-Clustering and Hole Detection Routing Protocol, (2022) International Journal on Communications Antenna and Propagation (IRECAP), 11 (6), pp. 393-400.
https://doi.org/10.15866/irecap.v11i6.20202

Alrabea, A., Alzubi, O., Alzubi, J., An Enhanced Mac Protocol Design Prolong Sensor Network Lifetime, (2020) International Journal on Communications Antenna and Propagation (IRECAP), 10 (1), pp. 37-43.
https://doi.org/10.15866/irecap.v10i1.17467

Alheyasat, O., A Hybrid K-Mean and Graph Metrics Algorithm for Node Sleeping Scheduling in Wireless Sensor Network (WSN), (2021) International Journal on Communications Antenna and Propagation (IRECAP), 11 (3), pp. 181-188.
https://doi.org/10.15866/irecap.v11i3.20018

Alexandre Reiffers-Masson, Thierry Chonavel, Estimating Fiedler value on large networks based on random walk observations, HAL, 21 Oct 2020.
https://hal-imt-atlantique.archives-ouvertes.fr/hal-02974433/document

Alexander Bertrand and Marc Moonen, Distributed computation of the Fiedler vector with application to topology inference in ad hoc networks, Published in IEEE Journal of Signal Processing, Vol. 93, No. 5, 2013, pp. 1106-1117.
https://doi.org/10.1016/j.sigpro.2012.12.002

Shweta Singh and Ravindara Bhatt (2012), Adjacency Matrix Based Energy Efficient Scheduling using S-MAC Protocol in Wireless Sensor Networks, International Journal of Computer Networks & Communications (IJCNC), March 2012, Volume 4, No. 2, March 2012.
https://doi.org/10.5121/ijcnc.2012.4210

Edgar M. Silva, Pedro Maló and Michele Albano, Energy Consumption Awareness for Resource-Constrained Devices: Extension to FPGA, Journal of Green Engineering, July 2016.
https://doi.org/10.13052/jge1904-4720.631

IEEE Standards Association, IEEE 802.11-2020 - IEEE Standard for Information Technology--Telecommunications and Information Exchange Between Systems - Local and Metropolitan Area Networks--Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Released by IEEE Standards Association, 12 March 2020.

Wattenhofer R., Wireless Networking: Graph Theory Unplugged, In Hromkovič J., Nagl M., Westfechtel B. (eds) Graph-Theoretic Concepts in Computer Science. WG, 2004. Lecture Notes in Computer Science, vol 3353. Springer, Berlin, Heidelberg.
https://doi.org/10.1007/978-3-540-30559-0_2

Weisstein, Eric W., Fiedler Vector, From MathWorld--A Wolfram Web Resource.
https://mathworld.wolfram.com/FiedlerVector.html
Last updated on: Friday, May 13, 2022.

M. Fiedler, Algebraic connectivity of Graphs, Czechoslovak Mathematical Journal 23(98) (1973), pages 298-305.
https://doi.org/10.21136/CMJ.1973.101168

Guisheng Jiang, Guidong Yu, and Jinde Cao, The Least Algebraic Connectivity of Graphs, Discrete Dynamics in Nature and Society, 2015.
https://doi.org/10.1155/2015/756960

F. Chung, Spectral Graph Theory, Providence. RI: Amer. Math. Soc., 1997.

M. Fiedler, Laplacian of graphs and algebraic connectivity. Combinatorics and Graph Theory, (Eanach Center Publications 25(1) (1989), pages 57-70).
https://doi.org/10.4064/-25-1-57-70

James Demmel, Graph partitioning part 2, 1999.
Available at:
http://www.cs.berkeley.edu/~demmel/cs267/lecture20/lecture20.html

Rowland, Todd, and Weisstein, Eric W., Block Diagonal Matrix, From MathWorld--A Wolfram Web Resource.
https://mathworld.wolfram.com/BlockDiagonalMatrix.html
last updated on: Friday, May 13, 2022.

Harary Frank, Graph Theory (Narosa Publishing House, 2001).

Philip Baldwin, Sanjeev Kohli, Edward A. Lee, Xiaojun Liu, and Yang Zhao, Modeling of Sensor Nets in Ptolemy II, In Proc. of Information Processing in Sensor Networks, (IPSN). April 26-27, 2004, Berkeley. CA, USA.
https://doi.org/10.1145/984622.984675


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize