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.

1.
J.
Faruque
and
A.
Helmy
, “
RUGGED: Routing on fingerprint gradients in sensor networks
”, in
Proc. of the IEEE Int. Conf. on Pervasive Services (ICPS)
, July
2004
, pp.
179
188
.
2.
F.
Ye
,
G.
Zhong
,
S.
Lu
, and
L.
Zhang
,
ACM Wireless Networks (WINET)
11
,
285
298
(
2005
).
3.
J.
Liu
,
F.
Zhao
, and D,
IEEE Journal on Selected Areas in Communications
23
,
851
861
(
2005
).
4.
H.
Lin
,
M.
Lu
,
N.
Milosavljevic
,
J.
Gao
, and
L. J.
Guibas
, “
Composable information gradients in wireless sensor networks
”, in
Proc. of the 7th Int. Conf. on Information Processing in Sensor Networks
, April
2008
, pp.
121
132
.
5.
W.
Wei
and
Y.
Qi
,
Sensors
11
,
4794
4807
(
2011
).
6.
J.
Du
,
S.
Liu
,
C.
Xu
,
K.
Wang
,
H.
Liu
, and
K.
Sha
, “
Lightweight construction of the information potential field in wireless sensor networks
”, in
Proc. of the 23rd Int. Conf. on Computer Communication and Networks (ICCCN)
,
2014
, pp.
1
8
.
7.
S.
Liu
,
J.
Du
,
H.
Liu
,
R.
Li
,
X.
Yang
, and
K.
Sha
,
IEEE Sensors Journal
17
,
3822
3831
(
2017
).
8.
A.
Kochurov
and
D.
Golovashkin
,
J. of Math. Model. & Algo. in Oper. Research
14
,
393
405
(
2015
).
9.
A.
Hadjidimos
,
J. of Comp. & Appl. Mathematics
123
,
177
199
(
2000
).
10.
A.
Sunarto
,
J.
Sulaiman
, and
A.
Saudi
,
Australian J. of Basic & Appl. Science
8
,
153
158
(
2014
).
11.
A.
Saudi
and
J.
Sulaiman
, “
Red-black strategy for mobile robot path planning
”, in
Proc. of the Int. MultiConference of Eng. and Comp. Scientists
, Vol.
3
, 17-19 March
2010
,
Hong Kong
.
12.
N. I. M.
Fauzi
, and
J.
Sulaiman
,
Int. J. Contemp. Math. Sciences
7
,
1579
1589
(
2012
).
13.
M. K. M.
Akhir
,
M.
Othman
,
M.
Suleiman
,
Z. A.
Majid
,
J.
Sulaiman
,
M. S.
Muthuvalu
, and
E.
Aruchuan
,
Int. J. of Math. Analysis
8
,
2493
2505
(
2014
).
14.
M. K. M.
Akhir
,
M.
Othman
,
M.
Suleiman
,
Z. A.
Majid
,
J.
Sulaiman
,
M. S.
Muthuvalu
, and
E.
Aruchunan
,
Int. J. of Math. Analysis
9
,
1847
1862
(
2015
).
15.
A.
Saudi
and
J.
Sulaiman
,
Jurnal Teknologi
78
,
12
24
(
2016
).
16.
H.
Wang
,
W.
Lyu
,
P.
Yao
,
X.
Liang
, and
C.
Liu
,
Chinese Journal of Aeronautics
28
,
229
239
(
2015
).
17.
M. D.
Pedersen
and
T. I.
Fossen
, “
Marine vessel path planning and guidance using potential flow
”, in
Proc. of the 9th IFAC Conf. on Manoeuvring and Control of Marine Craft
,
2012
, pp.
188
193
.
18.
A.
Sunarto
,
J.
Sulaiman
, and
A.
Saudi
, “
Solving the time fractional diffusion equations by the Half-Sweep SOR iterative method
”, in
Prof. of the IEEE Int. Conf. of Adv. Informatics: Concept, Theory and Application (ICAICTA)
,
2014
, pp.
272
277
.
This content is only available via PDF.
You do not currently have access to this content.