This paper presents a study on the dissemination of information from the source node by establishing information potentials that uses the information gradient descent method. The information gradient is computed by solving the discrete approximation of a partial difference equation. The solution to this equation is the harmonic functions which are also known as harmonic information potentials. Commonly used iterative method for solving partial difference equation to obtain the harmonic information potentials was the classical Jacobi that was found to be too slow when it dealt with large domain. This study proposes faster iterative methods using Gauss-Seidel and Successive Overrelaxation with Red-Black ordering strategy (GS-RB and SOR-RB), as well as Modified Successive Overrelaxation (MSOR) schemes. The experimental results show that the execution time of GS-RB, SOR-RB and MSOR are faster than the existing methods. The advantage of the proposed methods in terms of computational speed is clearly shown with increasingly large domain size.
Skip Nav Destination
Article navigation
28 June 2018
PROCEEDING OF THE 25TH NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM25): Mathematical Sciences as the Core of Intellectual Excellence
27–29 August 2017
Pahang, Malaysia
Research Article|
June 28 2018
Fast iterative methods for computing the harmonic information potentials in wireless sensor networks
Azali Saudi;
Knowledge Technology Research Unit, Faculty of Computing and Informatics, Universiti Malaysia Sabah
, Kota Kinabalu, Malaysia
Search for other works by this author on:
Zakariah Aris;
Knowledge Technology Research Unit, Faculty of Computing and Informatics, Universiti Malaysia Sabah
, Kota Kinabalu, Malaysia
Search for other works by this author on:
Zamhar Iswandono Awg Ismail
Knowledge Technology Research Unit, Faculty of Computing and Informatics, Universiti Malaysia Sabah
, Kota Kinabalu, Malaysia
Search for other works by this author on:
AIP Conf. Proc. 1974, 020023 (2018)
Citation
Azali Saudi, Zakariah Aris, Zamhar Iswandono Awg Ismail; Fast iterative methods for computing the harmonic information potentials in wireless sensor networks. AIP Conf. Proc. 28 June 2018; 1974 (1): 020023. https://doi.org/10.1063/1.5041554
Download citation file:
Pay-Per-View Access
$40.00
Sign In
You could not be signed in. Please check your credentials and make sure you have an active account and try again.
15
Views
Citing articles via
Inkjet- and flextrail-printing of silicon polymer-based inks for local passivating contacts
Zohreh Kiaee, Andreas Lösel, et al.
Design of a 100 MW solar power plant on wetland in Bangladesh
Apu Kowsar, Sumon Chandra Debnath, et al.
Production and characterization of corncob biochar for agricultural use
Praphatsorn Rattanaphaiboon, Nigran Homdoung, et al.
Related Content
Steady state simulator using alternate left right approach
AIP Conference Proceedings (April 2013)
Numerical evaluation of poisson image blending problem using AOR iteration via five-point Laplacian operator
AIP Conference Proceedings (June 2018)
Discrepancy between published Laplace difference equations on cylindrical dielectrics
Am. J. Phys. (June 2007)
Discretization and truncation errors in a numerical solution of Laplace’s equation
American Journal of Physics (February 1994)
KAOR iterative method with cubic B-spline approximation for solving two-point boundary value problems
AIP Conference Proceedings (June 2018)