Cited By
View all- Das SKapelko R(2021)On the Range Assignment in Wireless Sensor Networks for Minimizing the Coverage-Connectivity CostACM Transactions on Sensor Networks10.1145/345740817:4(1-48)Online publication date: 10-Aug-2021
Measurement Based As-You-Go Deployment of Two-Connected Wireless Relay Networks
Article No.: 23, Pages 1 - 23
Abstract
Motivated by the need for impromptu or as-you-go deployment of wireless sensor networks in some situations, we study the problem of optimal sequential deployment of wireless sensors and relays along a line (e.g., a forest trail) of unknown length. Starting from the sink node (e.g., a base station), a ”deployment agent„ walks along the line, stops at equally spaced points (”potential„ relay locations), placing relays at some of these points, until he reaches a location at which the source node (i.e., the sensor) needs to be placed, the objective being to create a multihop wireless relay network between the source and the sink. The deployment agent decides whether to place a relay or not at each of the potential locations, depending upon the link quality measurements to the previously placed relays.
In this article, we seek to design efficient deployment algorithms for this class of problems, to achieve the objective of 2-connectivity in the deployed network. We ensure multi-connectivity by allowing each node to communicate with more than one neighbouring node. By proposing a network cost objective that is additive over the deployed relays, we formulate the relay placement problem as a Markov decision process. We provide structural results for the optimal policy and evaluate the performance of the optimal policy via numerical exploration. Computation of such an optimal deployment policy requires a statistical model for radio propagation; we extract this model from the raw data collected via measurements in a forestlike environment. To validate the results obtained from the numerical study, we provide an experimental study of algorithms for 2-connected network deployment.
References
[1]
https://tools.ietf.org/html/rfc6550.
[2]
http://www.willow.co.uk/TelosB_Datasheet.pdf.
[3]
Nazim Abdeddaim, Fabrice Theoleyre, Franck Rousseau, and Andrzej Duda. 2012. Multi-channel cluster tree for 802.15.4 wireless sensor networks. In Proceedings of the 23th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC‘12). IEEE, 590--595.
[4]
T. Adame, A. Bel, B. Bellalta, J. Barcelo, and M. Oliver.December 2014. IEEE 802.11AH: The wifi approach for m2m communications. IEEE Wireless Commun. 21, 6 (December 2014), 144--152.
[5]
B. Aghaei.2011. Using wireless sensor network in water, electricity and gas industry. In Proceedings of the 3rd IEEE International Conference on Electronics Computer Technology. 14--17.
[6]
J. Q. Bao and W. C. Lee.2007. Rapid deployment of wireless ad hoc backbone networks for public safety incident management. In Proceedings of the Global Telecommunications Conference (GLOBECOM‘07). IEEE, 1217--1221.
[7]
A. Bardella, N. Bui, A. Zanella, and M. Zorzi.2010. An experimental study on IEEE 802.15.4 multichannel transmission to improve RSSI-based service performance. In Proceedings of the 4th International Conference on Real-world Wireless Sensor Networks (REALWSN‘10). 154--161.
[8]
D. P. Bertsekas.2007. Dynamic Programming and Optimal Control, Vol. II. Athena Scientific.
[9]
Frederick J. Beutler and Keith W. Ross.1985. Optimal policies for controlled Markov chains with a constraint. J. Math. Anal. Appl. 112 (1985), 236--252.
[10]
A. Bhattacharya and A. Kumar.2014. QoS aware and survivable network design for planned wireless sensor networks. Retrieved from http://arxiv.org/abs/1110.4746 (2014).
[11]
A. Bhattacharya, A. Rao, D. G. Rao Sahib, A. Mallya, S. M. Ladwa, R. Srivastava, S. V. R. Anand, and A. Kumar.2013. SmartConnect: A system for the design and deployment of wireless sensor networks. In Proceedings of the 5th International Conference on Communication Systems and Networks (COMSNETS‘13). IEEE.
[12]
Peter J. Bickel and Kjell A. Doksum. 2001. Mathematical Statistics, vol. I. Prentice Hall, Englewood Cliffs, NJ.
[13]
A. Chattopadhyay, M. Coupechoux, and A. Kumar.2013. Measurement based impromptu deployment of a multi-hop wireless relay network. In Proceedings of the 11th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt‘13). IEEE.
[14]
A. Chattopadhyay, M. Coupechoux, and A. Kumar.2015. Sequential decision algorithms for measurement-based impromptu deployment of a wireless relay network along a line. IEEE/ACM Trans. Netw. (Accepted), retrieved from http://arxiv.org/abs/1502.06878 (2015).
[15]
A. Chattopadhyay, A. Ghosh, A. S. Rao, B. Dwivedi, S. V. R. Anand, M. Coupechoux, and A. Kumar.2014. Impromptu deployment of wireless relay networks: Experiences along a forest trail. In Proceedings of the IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS‘14), retrieved from http://arxiv.org/abs/1409.3940 (2014).
[16]
V. Dyo, S. A. Ellwood, D. W. Macdonald, A. Markham, C. Mascolo, B. Pasztor, S. Scellato, N. Trigoni, R. Wohlers, and K. Yousef.2011. Evolution and sustainability of a wildlife monitoring sensor network. In Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems (SenSys‘10). ACM, 127--140.
[17]
C. Fischer and H. Gellersen.2010. Location and navigation support for emergency responders: A survey. Pervas. Comput. IEEE 9, 1 (2010), 38--47.
[18]
Meijuan Gao, Fan Zhang, and Jingwen Tian.2008. Wireless mesh network for emergency response system based on embedded system.
[19]
A. Ghosh, A. Chattopadhyay, A. Arora, and A. Kumar.2014. As-you-go deployment of a 2-connected wireless relay network for sensor-sink interconnection. In Proceedings of the 2014 International Conference on Signal Processing and Communications (SPCOM‘14). 1--6.
[20]
Mikael Gudmundson.1991. Correlation model for shadow fading in mobile radio systems. In Electronics Letters, Vol. 27. IET, 2145--2146.
[21]
A. Howard, M. J. Matarić, and G. S. Sukhatme.2002. An incremental self-deployment algorithm for mobile sensor networks. Kluwer Auton. Robots 13, 2 (2002), 113--126.
[22]
H. Liu, J. Li, Z. Xie, S. Lin, K. Whitehouse, J. A. Stankovic, and D. Siu.2010. Automatic and robust breadcrumb system deployment for indoor firefighter applications. In Proceedings of the ACM International Conference on Mobile Systems, Applications and Services (MobiSys‘10).
[23]
Hengchang Liu, Zhiheng Xie, Jingyuan Li, K. Whitehouse, J. Stankovic, Shan Lin, and D. Siu.2011. Efficient and reliable breadcrumb systems via coordination among multiple first responders. In Proceedings of the 2011 IEEE 22nd International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC‘11). IEEE, 1005--1009.
[24]
S. Lohier, A. Rachedi, I. Salhi, and E. Livolant.2011. Multichannel access for bandwidth improvement in IEEE 802.15.4 wireless sensor networks. Retrieved from https://hal-enpc.archives-ouvertes.fr/hal-00680871/document (2011).
[25]
G. Loukas, S. Timotheou, and E. Gelenbe.2008. Robotic wireless network connection of civilians for emergency response operations. In Proceedings of the 23rd International Symposium on Computer and Information Sciences (ISCIS‘08). IEEE.
[26]
A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson.2002. Wireless sensor networks for habitat monitoring. In Proceedings of Wireless Sensor Network Applications (WSNA‘02). ACM, 88--97.
[27]
P. Mondal, K. P. Naveen, and A. Kumar.2012. Optimal deployment of impromptu wireless sensor networks. In Proceedings of the IEEE National Conference on Communications (NCC‘12). IEEE.
[28]
D. Naudts, S. Bouckaert, J. Bergs, A. Schouttcet, C. Blondia, I. Moerman, and P. Demeester.2007. A wireless mesh monitoring and planning tool for emergency services. In Proceedings of the Workshop on End-to-End Monitoring Techniques and Services (E2EMON‘07). IEEE.
[29]
A. Sinha, A. Chattopadhyay, K. P. Naveen, M. Coupechoux, and A. Kumar.2012. Optimal sequential wireless relay placement on a random lattice path. Retrieved from http://arxiv.org/abs/1207.6318 (2012).
[30]
M. R. Souryal, J. Geissbuehler, L. E. Miller, and N. Moayeri.2007. Real-time deployment of multihop relays for range extension. In Proceedings of the ACM International Conference on Mobile Systems, Applications and Services (MobiSys‘07), San Juan, Puerto Rico, June 2007. ACM, 85--98.
[31]
E. Toscano and L. L. Bello.May 2012. Multichannel superframe scheduling for IEEE 802.15.4 Industrial wireless sensor networks. IEEE Trans. Industr. Informat. 8, 2 (May 2012), 337--350.
[32]
R. Upadrashta, T. Choubisa, V. S. Aswath, A. Praneeth, A. Prabhu, S. Raman, T. Gracious, and P. V. Kumar.2015. An animation-and-chirplet based approach to intruder classification using PIR sensing. In Proceedings of IEEE 10th International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP‘15). 1--6.
[33]
Matthias Vodel and Wolfram Hardt.2013. Energy-efficient communication in distributed, embedded systems. In Proceedings of the 2013 11th International Symposium on Modeling 8 Optimization in Mobile, Ad Hoc 8 Wireless Networks (WiOpt‘13). IEEE, 641--647.
Index Terms
- Measurement Based As-You-Go Deployment of Two-Connected Wireless Relay Networks
Recommendations
Relay Node Placement in Wireless Sensor Networks
A wireless sensor network consists of many low-cost, low-power sensor nodes, which can perform sensing, simple computation, and transmission of sensed information. Long distance transmission by sensor nodes is not energy efficient since energy ...
On improved relay nodes placement in two-tiered wireless sensor networks
MILCOM'09: Proceedings of the 28th IEEE conference on Military communicationsIn Wireless Sensor Networks (WSNs) energy is a scarce resource which must be utilized efficiently in order to enhance the network lifetime. Two-Tiered Wireless Sensor Network (TT-WSN) architecture is proposed to improve the lifetime longevity of the ...
Policy controlled self-configuration in unattended wireless sensor networks
With the decreasing cost and size of sensors, their importance has grown rapidly in the field of unattended network systems, which have a significant and vital role in military and security applications where human access is difficult once the nodes are ...
Comments
Information & Contributors
Information
Published In
August 2017
308 pages
Copyright © 2017 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Journal Family
Publication History
Published: 01 August 2017
Accepted: 01 April 2017
Revised: 01 April 2017
Received: 01 January 2016
Published in TOSN Volume 13, Issue 3
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed
Funding Sources
- National Science Foundation (USA) via an Indo-US collaborative project titled Wireless Sensor Networks for Protecting Wildlife and Humans,
- J.C. Bose National Fellowship (of the Govt. of India)
- Department of Electronics and Information Technology (India)
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 144Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)0
Reflects downloads up to 12 Nov 2024
Other Metrics
Citations
Cited By
View all- Das SKapelko R(2021)On the Range Assignment in Wireless Sensor Networks for Minimizing the Coverage-Connectivity CostACM Transactions on Sensor Networks10.1145/345740817:4(1-48)Online publication date: 10-Aug-2021
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in