Home // SENSORCOMM 2014, The Eighth International Conference on Sensor Technologies and Applications // View article

A Formal Graph-Based Model Applied to Cluster Communication in Wireless Sensor Networks

Authors:
Laura Margarita Rodríguez Peralta
Lina Maria Pestana Leão de Brito
Eduardo Ismael Hernández

Keywords: wireless sensor networks; cluster; graphs; comunication; classical proposition logic, network modeling

Abstract:
In several application scenarios, like the case of structural monitoring, it is important to model and represent the Wireless Sensor Networks (WSN) to be deployed. To model the components and properties of an entire WSN types of collaboration in WSNs, we have created the Collaborative Wireless Sensor Networks (CWSN) model. This model also models the different types of collaboration that occur in a WSN. Our main goal is to provide a theoretical mathematical foundation that can model and analyze WSNs. Our approach is based on graph theory and propositional logic. The main contribution of this paper is applying the CWSN model to describe and represent a WSN. The use of the CWSN model brings several advantages, such as enabling the graphical representation of the state of the network and of several important properties: i) the network topology; ii) the transmission between nodes considering a multi-hop communication; iii) the transmission hierarchy; iv) the evolution of the networks through a succession of graphs; and so on.

Pages: 137 to 146

Copyright: Copyright (c) IARIA, 2014

Publication date: November 16, 2014

Published in: conference

ISSN: 2308-4405

ISBN: 978-1-61208-374-2

Location: Lisbon, Portugal

Dates: from November 16, 2014 to November 20, 2014