Figure 3: Dynamic Topology I.
whereby it will only report to the central controller
what has changed in its local states. Figure (2) shows
the local states of node 4. In topology (A) in the initial
configuration, node 4 is a router node and intercepts
only one node (node 7). A topology change is sub-
sequently dynamically injected into the network re-
sulting in topology (B). In the new topology, Node
4 becomes a router of seven nodes (nodes 3, 6, 7,
8, 9, 10 and 11). In topology (B), dynamic connec-
tivity results in an increase in network activity. In
fact, the node registers an increase in network activ-
ity as new links are created. Caused by changes in
topology, such links are not stable and disconnected.
Node 4 in topology (B) fails to intercept the ”Inter-
cept New Nodes 3,6,7,8,9,10 and 11” states due to lo-
cal link changes that create discontinuity in intercept-
ing such messages. During the unstable links prior to
milestones [442-539] , node 4 reported the local states
”Not Intercepted Nodes 3, 6,7,8,9,10 and 11”. In the
successive milestones post [442-539], the node 4 de-
termines its local state to be ’Good network activity’.
Correlations of local states associated with different
nodes are used in computing the change within the
network and thereafter global network states. Spatial
and temporal correlations can provide a global view
of the network and thus assist with overall network
monitoring.
7 CONCLUSIONS
Failures are inevitable in wireless sensor networks
due to inhospitable environments and unattended de-
ployment. Therefore, it is necessary that network fail-
ures are detected in advance and appropriate measures
are taken to sustain network operation. Intellectus
provides a framework through which to address net-
work, node and data level anomalies, future work will
access the Intellectus algorithm in a broader range of
topology change scenarios.
ACKNOWLEDGEMENTS
This work is supported by Science Foundation Ireland
(SFI) under grant 07/CE/1147 and IRCSET under a
Ph.D Scholarship.
REFERENCES
N. Ramanathan, K. Chang, R. Kapur, L. Kapur, E. Kohler,
D. Estrin, Sympathy for the sensor network debug-
ger,In SenSys, 2005
Kebin Liu, Minglu Li, Mo Li, Zhongwen Guo, Yunhao Liu,
Passive Diagnosis for Wireless Sensor Networks,In
SenSys, 2008
Abhishek B. Sharma, Leana Golubchik, and Ramesh
Govindan, Sensor Faults: Detection Methods and
Prevalence in Real-World Datasets, in ACM Trans-
actions on Sensor Networks (TOSN), 2010
M.Yu, H.Mokhtar, and M.Merabti A Survey On Fault Man-
agement In Wireless Sensor Networks, In Proceed-
ings of the 8th Annual PostGraduate Symposium on
The Convergence of Telecommunications, Network-
ing and Broadcasting Liverpool, UK, 2007
Luciana Moreira Sa de Souza, Harald Vogt, Michael Beigl,
A Survey on Fault Tolerance in Wireless Sensor Net-
works, In PhD Dissertation, 2009
M. Asim, Hala Mokhtar, Madjid Merabti, A Self-Managing
Fault Management Mechanism for Wireless Sensor
Networks, In International Journal of Wireless and
Mobile Networks (IJWMN) Vol.2, No.4, November
2010
B. Khelifa, H. Haffaf , Merabti Madjid, and David
Llewellyn-Jones, Monitoring Connectivity in Wireless
Sensor Networks, In International Journal of Future
Generation Communication and Networking Vol. 2,
No. 2, June, 2009
Min Ding, Dechang Chen, Kai Xing, Xiuzhen Chen, Local-
ized fault-tolerant event boundary detection in sensor
networks, INFOCOM 2005. 24th Annual Joint Con-
ference of the IEEE Computer and Communications
Societies. Proceedings IEEE, Vol. 2 (2005), pp. 902-
913
Harte S., Rahman A., Razeeb K.M., Fault tolerance in sen-
sor networks using self-diagnosing sensor nodes, In-
telligent Environments, 2005. The IEE International
Workshop on (Ref. No. 2005/11059)
C. Hsina, Mingyan Liub, Self-monitoring of wireless
sensor networks, Computer Communications, vol.29,
pp.462478, 2005
Andrew S. Tanenbaum, Maarten Van Steen, Distributed
Systems: Principles and Paradigms (2nd Edition),
Prentice Hall, 2002
Krishnamachari B., Iyengar S., Distributed Bayesian al-
gorithms for fault-tolerant event region detection in
wireless sensor networks, IEEE Transactions on Com-
puters, 53:241-250, March 2004
Rakhmatov D., Vrudhula S.B.K., Time-to-failure esti-
mation for batteries in portable electronic systems,
in Proceedings of 2001 international Symposium on
Intellectus-IntelligentSensorMotesinWirelessSensorNetwork
131