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

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.

PDF 2014_Int_Con_Sig_Pro_Com_2014.pdf - Published Version Restricted to Registered users only Download (424kB) | Request a copy

Abstract

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.

Item Type:	Conference Proceedings
Publisher:	IEEE
Additional Information:	Copy right for this article belongs to the IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	30 Dec 2015 06:07
Last Modified:	30 Dec 2015 06:07
URI:	http://eprints.iisc.ac.in/id/eprint/52973

Actions (login required)

View Item