An Approach for Systematic Design of Emergent Self-Organization in Wireless Sensor Networks

Orfanus, Dalimir; Heimfarth, Tales; Janácik, Peter

doi:10.1109/computationworld.2009.87

Cited by 10 publications

(10 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The algebra should utilize information obtained from the modeling technique called Causal loop diagrams, a method which is used in the design process before our algebra. On the other hand, the algebra should provide enough information for seamless filling of behavioral structures in the low-level logical model of an agent introduced in [2]. A more detailed explanation of these structures as well as of the modeling technique "Causal loop diagrams" is out of the focus of this paper.…”

Section: B Requirements For the Locality-aware Extensionmentioning

confidence: 98%

See 1 more Smart Citation

Locality-Aware Extension of pi-Calculus to Model Self-Organizing Behavior in Massively Distributed Embedded Systems

Orfanus

Janácik

Wagner

2010

2010 13th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops

Self Cite

View full text Add to dashboard Cite

Massively Distributed Embedded Systems (MDES) such as Wireless Sensor Networks (WSN) are gaining increasing attention, since they enable a broad range of novel applications starting from monitoring oceans to exploring distant planets. WSNs consist of hundreds of nodes that have typically very limited recourses (computational, memory, energy, etc.) and are deployed in a dynamic environment, where they have to continuously adapt to new conditions. Due to the small-size requirement of the nodes, they are highly resource-constrained. Because of that, the amount of functionality that may be present in each node is limited. Therefore, cooperation between nodes is needed in order to accomplish complex tasks. These facts turn the design of applications for WSNs into a challenge. A promising approach how to deal with it is to use the emergent self-organization metaphor. In this paper a new process algebra (PA) called "Locality-aware extension of π-Calculus" is presented. The algebra is one of several techniques included in a new design methodology for the design of self-organizing behavior in MDES. The method is based on π-Calculus and allows a highlevel description of interactions among processes. As the most important characteristic of self-organization is the restriction of interactions to neighboring elements (localized interactions), we extend the π-Calculus with locality awareness, a necessary abstraction to allow the modeling of self-organization in MDES. To get full locality awareness in π-Calculus, we extended it with concepts for modeling spatiality, probability and time. Moreover, new types of channels are included to cover various types of communication such as distribution, broadcast and aggregation. In order to validate this new PA, we successfully model a self-organizing clustering algorithm for WSNs.

show abstract

Section: B Requirements For the Locality-aware Extensionmentioning

confidence: 98%

“…All design stages should be covered and specific issues of the self-organization must be handled. Therefore, we proposed a comprehensive design methodology that copes with these challenges in [2].…”

Section: Introductionmentioning

confidence: 99%

Locality-Aware Extension of pi-Calculus to Model Self-Organizing Behavior in Massively Distributed Embedded Systems

Orfanus

Janácik

Wagner

2010

2010 13th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops

Self Cite

View full text Add to dashboard Cite

show abstract

“…However there are several design methodologies (e.g. [10]) and design principles [11] that help a designer to tackle this challenge. Here we present only the essential ones.…”

Section: A Basic Principles Of Designing Self-organizing Behaviormentioning

confidence: 99%

Self-organizing relay network supporting remotely deployed sensor nodes in military operations

Orfanus

Eliassen

Freitas

2014

2014 6th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT)

Self Cite

View full text Add to dashboard Cite

Data acquisition is an important task to provide context awareness of a military operation scenario in order to support informed decisions. Wireless sensor networks (WSN) play a remarkable service in this context by collecting data on remote areas to support decision support systems in control centers. However, due to the nature of the locations where they are deployed, it is out of the question provision a conventional communication infrastructure to access them. Thus, alternative communications approaches have to be used, such as relay links via unmanned aerial vehicles (UAVs) flying over the sensor network deployed on the ground. However, solutions based on this approach often propose intermittent connectivity to the WSN and/or exclusive use of the UAVs to support this connectivity. In this paper the problem is tackled by a self-organizing approach to control a UAV-relay network that provides persistent communication between WSN and back-end systems while the UAVs are not exclusively used for communication, but also have other missions to accomplish. Experimental results show the effectiveness of the proposed approach, which increased the connectivity among UAVs nearly by a factor of three compared to the deployment without any relay algorithm.

show abstract

“…Devices arrive or leave in this network dynamically so it is difficult to keep all nodes connected during the changes in network topology and their local environment. Design of self organizing network communication covers various functions like design local interactions that achieve global properties , exploit implicit coordination, minimization of maintained state and design protocols that adapt to changes [1] [2].…”

Section: Introductionmentioning

confidence: 99%

“…Important characteristics of self organization are emergent behavior, high level of scalability, adaptability with respect to the changes in system and robustness against failure and damage [1] [2]. Related work regarding various strategies and approaches for self organization can be found in literature which will be reviewed in next section.…”

Section: Introductionmentioning

confidence: 99%

Role Based Approach for Effective Connections in Backbone of Self Organized Wireless Networks

Shirsat

Game

2012

Advances in Intelligent and Soft Computing

View full text Add to dashboard Cite

Abstract. This paper deals with the various roles that can be recognized in self organized wireless devices. Wireless network which demands for a higher level of self organization, proposes strategies of creating backbone, requires identifying various roles which each participating device is playing. In this approach the efficient way to identify the roles and devices that can perform appropriate roles suitably is identified to yield a complex global emergent behavior. Various roles are identified like agents, willingness to act as a gateway, gateways etc. A minimum connection in backbone of self organized network avoids unnecessary broadcasting and in turn energy savings can be achieved. Proposed strategy assigns roles to devices by identifying inconsistency in duplicate gateways and tries to minimize unnecessary broadcast with effective connections.

show abstract

An Approach for Systematic Design of Emergent Self-Organization in Wireless Sensor Networks

Cited by 10 publications

References 13 publications

Locality-Aware Extension of pi-Calculus to Model Self-Organizing Behavior in Massively Distributed Embedded Systems

Locality-Aware Extension of pi-Calculus to Model Self-Organizing Behavior in Massively Distributed Embedded Systems

Self-organizing relay network supporting remotely deployed sensor nodes in military operations

Role Based Approach for Effective Connections in Backbone of Self Organized Wireless Networks

Contact Info

Product

Resources

About