A Mechanism to Structure Mission-Aware Interaction in Mobile Sensor Networks

Charpentier, Michel; Bartoš, Radim; Bhatia, Swapnil

doi:10.1007/978-3-540-92295-7_51

Cited by 2 publications

(2 citation statements)

References 13 publications

(11 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There are other scenarios in which this form of communication-group based and local only-is appropriate, including cases where nodes are mobile. In this paper, we focus on pairwise meetings of static sensor nodes laid out on a regular grid, but the model we propose is more general and can be applied to non regular topologies, possibly with meetings of more than two nodes [3].…”

Section: B a Network Model Based On Scheduled Meetingsmentioning

confidence: 99%

Interaction patterns for resilient intermittently-connected static sensor networks

Charpentier

Bartoš

Liu

2010

2010 - Milcom 2010 Military Communications Conference

Self Cite

View full text Add to dashboard Cite

Abstract-We study systems of static and mobile sensors in which the participating nodes are disconnected. At any given time, only selected groups of nodes are able to interact. In this paper, we restrict attention to pairwise interactions of static nodes placed on a regular grid. Nodes must agree on a schedule that specifies when and in what order these interactions take place. Our focus is the impact this interaction schedule has on systemwide properties, such as information propagation and resiliency. We show how interaction schedules with varying properties can be built from simple patterns and we discuss the choice of suitable patterns on sample illustrative scenarios. I. CONTEXT AND PROBLEM DEFINITION A. Energy constraints and intermittent connectivityThe lifespan of a sensor network is typically determined by the amount of available energy in the nodes and the rate with which the energy is consumed. Technological constraints and cost make it difficult to increase the amount of energy in the nodes. Communication is one of the most significant energy consuming activities of a sensor node. A common method to extend the lifespan of a sensor network is to have the sensors spent a significant percentage of time in low energy consumption (sleep) mode [1]. Depending on the "depth" of the sleep mode, a node might be capable of sensing but it is not capable of sending or receiving. When a node is fully awake, it can send and transmit but consumes a significant amount of power which drastically reduces its lifespan.The overall objective is to satisfy the requirements of a network's mission while minimizing the amount of energy consumed. To this end, we aim to reduce the energy cost of communication by reducing the time spent in the fully awake mode and by limiting the overhead and interference. More specifically, we eliminate the need for media access control (MAC) at runtime by orchestrating the exchanges between agents offline before deployment in a way that only two agents take part in any one exchange. Furthermore, these exchanges are scheduled (in time and possibly communication channel) so that no other node within the interference range can transmit at the same time. In such a scheme, nodes can transmit without a prior channel arbitration that is normally required to address the hidden terminal problem. This is especially important in networks with high propagation latency, such as B. A network model based on scheduled meetingsThe nature of the networks described above leads to a model in which nodes interact in local groups and do not attempt to reach specific nodes outside their group through long distance mechanisms like multi-hop routing. There are other scenarios in which this form of communication-group based and local only-is appropriate, including cases where nodes are mobile. In this paper, we focus on pairwise meetings of static sensor nodes laid out on a regular grid, but the model we propose is more general and can be applied to non regular topologies, possibly with meetings of more than two nodes...

show abstract

Section: B a Network Model Based On Scheduled Meetingsmentioning

confidence: 99%

Interaction patterns for resilient intermittently-connected static sensor networks

Charpentier

Bartoš

Liu

2010

2010 - Milcom 2010 Military Communications Conference

Self Cite

View full text Add to dashboard Cite

show abstract

“…As the next step in the evolution of the architecture, we are currently designing tour network transformation operations that maintain desirable topological and geometrical properties of the tour network. We are studying optimization of and trade-offs in tour-based mission designs [6] and evaluating metrics to guide the definition of tour network transformations. We are also devising protocols, to be run within the proposed architecture, so that agents can implement these transformations efficiently and reliably.…”

Section: Current and Future Workmentioning

confidence: 99%

When opportunity proceeds from autonomy: A tour-based architecture for disconnected mobile sensors

Charpentier

Bartoš

Bhatia

2009

2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks &Amp; Workshops

Self Cite

View full text Add to dashboard Cite

We consider the case of sparse mobile sensors deployed to implement missions in challenging environments. This paper explores a notion of tour networks that is well suited to circumstances in which autonomous sensing agents cannot rely on standard networking abstractions and must create their own opportunities for communication and interaction. Tours are high-level building blocks that combine motion, communication and sensing and can be assembled to implement a broad class of autonomous sensing missions. They are supported by an architecture designed to deliver performance and robustness without compromising design abstraction. Background and paper overviewMobility has the potential to dramatically broaden the range of sensing applications, but it also presents an array of unfamiliar obstacles to the networking task. Moreover, sensor mobility often coexists with environmental challenges that make it even more difficult to implement standard networking abstractions reliably and efficiently. We have started to explore strategies that forgo all-purpose networking in favor of mission-aware designs that can better use communication links opportunistically. We refer to such systems, in which mission-driven agent interaction is not expressed in terms of standard general-purpose networking abstractions, as disconnected mobile sensors.Much work has been done to implement standard networking functions and protocols as efficiently and comprehensively as possible in mobile networks with the goal of attaining a general purpose networking abstraction that can support a broad range of missions. Mobility, sparseness of * This research was supported in part by grant N00014-05-1-0666 from the U.S. Office of Naval Research. the network, and environmental challenges must be circumvented in order to provide users with the functionality found in more structured networks. Major progress has been made in the recent past towards this goal, for instance through elaborate routing algorithms that perform satisfactorily in spite of network disruptions, including in topologies that are possibly never fully connected [10, 4, 9].Nevertheless, there remains circumstances in which a general purpose network is undesirable, if at all possible. Reasons that prevent the establishment of a general purpose network vary and may result from design, the sensitivity of the mission to delays, limited resources or characteristics of the environment. An illustrative example is the case of Autonomous Underwater Vehicles (AUV) deployed in vast areas and limited to comparatively short-range acoustic communication [7,8]. Other cases include stealth missions, in which short-range communication is used to avoid enemy detection, or the use of energy efficient point-to-point directional communication devices, which make it difficult to maintain a connected network when nodes are mobile. In situations like these, agents are able to (or choose to) communicate in particular configurations of the agents only, for instance by having AUVs move underwater to withi...

show abstract

A Mechanism to Structure Mission-Aware Interaction in Mobile Sensor Networks

Cited by 2 publications

References 13 publications

Interaction patterns for resilient intermittently-connected static sensor networks

Interaction patterns for resilient intermittently-connected static sensor networks

When opportunity proceeds from autonomy: A tour-based architecture for disconnected mobile sensors

Contact Info

Product

Resources

About