As-You-Go Deployment of a 2-Connected Wireless Relay Network for Sensor-Sink Interconnection


Autoria(s): Ghosh, Avishek; Chattopadhyay, Arpan; Arora, Anish; Kumar, Anurag
Data(s)

2014

Resumo

A person walks along a line (which could be an idealisation of a forest trail, for example), placing relays as he walks, in order to create a multihop network for connecting a sensor at a point along the line to a sink at the start of the line. The potential placement points are equally spaced along the line, and at each such location the decision to place or not to place a relay is based on link quality measurements to the previously placed relays. The location of the sensor is unknown apriori, and is discovered as the deployment agent walks. In this paper, we extend our earlier work on this class of problems to include the objective of achieving a 2-connected multihop network. We propose a network cost objective that is additive over the deployed relays, and accounts for possible alternate routing over the multiple available paths. As in our earlier work, the problem is formulated as a Markov decision process. Placement algorithms are obtained for two source location models, which yield a discounted cost MDP and an average cost MDP. In each case we obtain structural results for an optimal policy, and perform a numerical study that provides insights into the advantages and disadvantages of multi-connectivity. We validate the results obtained from numerical study experimentally in a forest-like environment.

Formato

application/pdf

Identificador

http://eprints.iisc.ernet.in/52973/1/2014_Int_Con_Sig_Pro_Com_2014.pdf

Ghosh, Avishek and Chattopadhyay, Arpan and Arora, Anish and Kumar, Anurag (2014) As-You-Go Deployment of a 2-Connected Wireless Relay Network for Sensor-Sink Interconnection. In: International Conference on Signal Processing and Communications (SPCOM), JUL 22-25, 2014, Banaglore, INDIA.

Publicador

IEEE

Relação

http://ieeexplore.ieee.org/xpl/abstractAuthors.jsp?arnumber=6983982

http://eprints.iisc.ernet.in/52973/

Palavras-Chave #Electrical Communication Engineering
Tipo

Conference Proceedings

NonPeerReviewed