research-article

Free access

An approach for wireless sensor networks topology control in indoor scenarios

Authors:

Sérgio Kostin,

Ronaldo Moreira Salles,

Claudio Luis de AmorimAuthors Info & Claims

LANC '09: Proceedings of the 5th International Latin American Networking Conference

Pages 1 - 10

https://doi.org/10.1145/1636682.1636684

Published: 24 September 2009 Publication History

Abstract

This work presents a new approach for topology control (TC) in wireless sensor networks (WSN) devised for indoor scenarios with obstacles and no feedback mechanisms. The technique is supported by two novel metrics, namely Blockage Rate and Useful Area Rate, applicable to environments with well-defined obstacles described by Site Specific Propagation models. Simulation results in some realistic scenarios showed that the technique allows to relate connectivity with transmission power levels and to identify critical transmission power levels. Also, it is shown that the technique is equivalent to an approximated mean value in terms of connectivity aspects.

References

[1]

I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless Sensor Networks: A Survey. Computer Networks, 38(4):393--422, 2002.

Digital Library

[2]

D. Blough, C. Harvest, G. Resta, G. Riley, and G. P. Santi. A Simulation-Based Study on the Throughput Capacity of Topology Control in CSMA/CA Networks. In Proceedings of the Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops), pages 13--17, Pisa, Italy, March 2006.

Digital Library

[3]

D. Blough, M. Leoncini, G. Resta, and P. Santi. The Lit K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks. In Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pages 141--152, Annapolis, Maryland, USA, October 2003.

Digital Library

[4]

S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah. Gossip Algorithms: Design, Analysis and Applications. In Proceedings of 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), volume 3, pages 1653--1664, Miami, FL, USA, March 2005.

[5]

M. Burkhart, P. von Rickenbach, R. Wattenhofer, and A. Zollinger. Does Topology Control Reduce Interference. In Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc), pages 9--19, Roppongi Hills, Tokyo, Japan, May 2004. ACM.

Digital Library

[6]

T. Camp, J. Boleng, and V. Davies. A Survey of Mobility Models for Ad Hoc Network Research. Wireless Communications and Mobile Computing (WCMC): Special Issue on Mobile Ad Hoc Networking: Research, Trends and Applications, 2(5):483--502, September 2002.

[7]

M. Dyer, J. Beutel, and L. Thiele. S-XTC: A Signal-Strength Based Topology Control Algorithm for Sensor Networks. In Proceedings of the Eighth International Symposium on Autonomous Decentralized Systems (ISADS), pages 508--518, Sedona, AZ, USA, March 2007. IEEE Computer Society.

Digital Library

[8]

J. Han and M. Kamber. Data Mining: Concepts and Techniques. Morgan Kaufmann, 1st edition, 2000.

Digital Library

[9]

J. Hightower and G. Borriello. Location Systems for Ubiquitous Computing. IEEE Computer, 34(8):57--66, 2001.

Digital Library

[10]

L. Iannone, R. Khalili, K. Salamatian, and S. Fdida. Cross-Layer Routing in Wireless Mesh Networks. In Proceedings of 1st International Symposium on Wireless Communication Systems, pages 319--323, Mauritius Islands, September 2004.

[11]

V. Kawadia and P. Kumar. Principles and Protocols for Power Control in Wireless Ad Hoc Networks. IEEE Journal on Wireless Ad Hoc Networks, 23(1):76--86, January 2005.

Digital Library

[12]

S. Kostin and C. L. de Amorim. Transmission Power Control for Wireless Sensor Networks in Scenarios with Obstacles. In Proceedings of the 25th Brazilian Symposium on Computer Networks (SBRC), volume 1, pages 337--350, Belem, PA, Brazil, May--June 2007. (in Portuguese).

[13]

S. Kostin, L. B. de Pinho, and C. Amorim. Transmission Power Levels Prediction for Distributed Topology Control Protocols within Parameterized Scenarios. In ICT '08: Proceedings of the 15th International Conference on Telecommunications, St. Petersburg, Russia, 2008.

[14]

M. Kubisch, H. Karl, A. Wolisz, L. Zhong, and J. Rabaey. Distributed Algorithms for Transmission Power Control in Wireless Sensor Networks. In Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), pages 558--563, New Orleans, LA, USA, March 2003.

[15]

L. Li, J. Y. Halpern, P. Bahl, Y.-M. Wang, and R. Wattenhofer. A Cone-Based Distributed Topology-Control Algorithm for Wireless Multi-Hop Networks. IEEE/ACM Transactions on Networks, 13(1):147--159, February 2005.

Digital Library

[16]

N. Li, J. Hou, and L. Sha. Design and Analysis of an MST-based Topology Control Algorithm. volume 3, pages 1702--1712 vol. 3, San Franscico, LA, USA, 30 March--3 April 2003.

[17]

J. Liu and B. Li. Mobilegrid: Capacity-Aware Topology Control in Mobile Ad Hoc Networks. In Proceedings of the Eleventh IEEE International Conference on Computer Communications and Networks, pages 570--574, Miami, FL, USA, October 2002.

[18]

K. Maveni-Nejad and X.-Y. Li. Low-Interference Topology Control for Wireless Ad Hoc Networks. Ad Hoc&Sensor Wireless Networks, 1:41--64, March 2005.

[19]

A. C. Monteiro, R. G. Vianna, R. de Castro Dutra, L. M. C. Branco, and C. L. de Amorim. Energy Consuption Precision Measure System for Mobile Wireless Communication Devices. In Proceedings of the High Performance Computing System Workshop (WSCAD), Gramado, Brazil, October 2007. (in Portuguese).

[20]

K. Pahlavan and A. H. Levesque. Wireless Information Networks. Wiley-Interscience, New York, 1995.

Digital Library

[21]

D. Puccinelli and M. Haenggi. Multipath Fading in Wireless Sensor Networks: Measurements and Interpretation. In Proceedings of the 2006 International Conference on Communications and Mobile Computing (IWCMC), pages 1039--1044, Vancouver, British Columbia, Canada, July 2006. ACM Press.

Digital Library

[22]

R. Ramanathan and R. Hain. Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment. In Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2000), pages 404--413, Tel Aviv, Israel, March 2000.

[23]

T. S. Rappaport. Wireless Communication: Principles and Practice. Prentice Hall, 2nd edition, 2002.

Digital Library

[24]

P. Santi. Topology Control in Wireless Ad Hoc and Sensor Networks. Wiley, 1st edition, September 2005.

[25]

T. Sarkar, Z. Ji, K. Kim, A. Medouri, and M. Salazar-Palma. A Survey of Various Propagation Models for Mobile Communication. IEEE Antennas and Propagation Magazine, 45(1):51--82, June 2003.

[26]

R. A. Valenzuela, S. Fortune, and J. Ling. Indoor Propagation Prediction Accuracy and Speed Versus Number of Reflections in Image-Based 3-D Ray-Tracing. In Proceeding of 48th IEEE Vehicular Technology Conference (VTC 98), volume 1, pages 539--543, Ottawa, Ontario, Canada, May 1998.

[27]

F. Xue and P. Kumar. The Number of Neighbors Needed for Connectivity of Wireless Networks. Wireless Networks, 10(2):169--181, March 2004.

Digital Library

Cited By

Kotian RExarchakos GLiotta A(2017)Reliable low-power wireless networks over unstable transmission power2017 IEEE 14th International Conference on Networking, Sensing and Control (ICNSC)10.1109/ICNSC.2017.8000193(801-806)Online publication date: May-2017
https://doi.org/10.1109/ICNSC.2017.8000193
Kotian RExarchakos GStavros SLiotta A(2017)Impact of Transmission Power Control in multi-hop networksFuture Generation Computer Systems10.1016/j.future.2016.10.01075(94-107)Online publication date: Oct-2017
https://doi.org/10.1016/j.future.2016.10.010

Index Terms

An approach for wireless sensor networks topology control in indoor scenarios
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Topology control for wireless sensor networks
MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking

We consider a two-tiered Wireless Sensor Network (WSN) consisting of sensor clusters deployed around strategic locations and base-stations (BSs) whose locations are relatively flexible. Within a sensor cluster, there are many small sensor nodes (SNs) ...
Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network

Sensor deployment is a critical issue because it affects the cost and detection capability of a wireless sensor network. In this work, we consider two related deployment problems: sensor placement and sensor dispatch. The former asks how to place the ...
The optimization of sensor relocation in wireless mobile sensor networks

Wireless Sensor Networks (WSNs) have been an active research area these years due to their broad range of potential applications. Several research issues, which include energy-aware routing, sensor deployment problems, data aggregation, etc., have been ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

LANC '09: Proceedings of the 5th International Latin American Networking Conference

September 2009

108 pages

ISBN:9781605587752

DOI:10.1145/1636682

General Chair:
Héctor Cancela
Universidad de la República (UY)

Copyright © 2009 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]

Sponsors

CLEI: Centro Latinomericano de Estudios en Informatica (Brazil)

In-Cooperation

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 September 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

LANC '09

Sponsor:

CLEI

LANC '09: IFIP Latin American Networking Conference 2009

September 24 - 25, 2009

Pelotas, Brazil

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
290
Total Downloads

Downloads (Last 12 months)23
Downloads (Last 6 weeks)3

Reflects downloads up to 02 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kotian RExarchakos GLiotta A(2017)Reliable low-power wireless networks over unstable transmission power2017 IEEE 14th International Conference on Networking, Sensing and Control (ICNSC)10.1109/ICNSC.2017.8000193(801-806)Online publication date: May-2017
https://doi.org/10.1109/ICNSC.2017.8000193
Kotian RExarchakos GStavros SLiotta A(2017)Impact of Transmission Power Control in multi-hop networksFuture Generation Computer Systems10.1016/j.future.2016.10.01075(94-107)Online publication date: Oct-2017
https://doi.org/10.1016/j.future.2016.10.010

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents