research-article

Adaptive neighbor discovery for mobile and low power wireless sensor networks

Authors:

Dimitrios Amaxilatis,

Georgios Oikonomou,

Ioannis ChatzigiannakisAuthors Info & Claims

MSWiM '12: Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

Pages 385 - 394

https://doi.org/10.1145/2387238.2387303

Published: 21 October 2012 Publication History

Abstract

Wireless Sensor Networks are by nature highly dynamic and communication between sensors is completely ad hoc, especially when mobile devices are part of the setup. Numerous protocols and applications proposed for such networks operate on the assumption that knowledge of the neighborhood is a priori available to all nodes. As a result, WSN deployments need to use or implement from scratch a neighborhood discovery mechanism. In this work we present a new protocol based on adaptive periodic beacon exchanges. We totally avoid continuous beaconing by adjusting the rate of broadcasts using the concept of consistency over the understanding of neighborhood that nearby devices share. We propose, implement and evaluate our adaptive neighborhood discovery protocol over our experimental testbed and using large scale simulations. Our results indicate that the new protocol operates more efficiently than existing reference implementations while it provides valid information to applications that use it. Extensive performance evaluation indicates that it successfully reduces generated network traffic by 90% and increases network lifetime by 20% compared to existing mechanisms that rely on continuous beaconing.

References

[1]

Coalesenses isense sensors. http://www.coalesenses.com/.

[2]

Semantic service provisioning for the internet of things using future internet research by experimentation, (SPITFIRE). http://spitfire-project.eu.

[3]

D. Amaxilatis, I. Chatzigiannakis, S. Dolev, C. Koninis, A. Pyrgelis, and P. Spirakis. Adaptive Hierarchical Network Structures for Wireless Sensor Networks. In Int. Conference on Ad Hoc Networks, AdHocNets '11.

[4]

A. D. Amis, R. Prakash, T. H. Vuong, D. T. Huynh, T. H. P, V. Dung, and T. Huynh. Max-min d-cluster formation in wireless ad hoc networks. In IEEE Information Communications Marketplace, INFOCOMM '00, pages 32--41.

[5]

D. J. Anthony, W. P. Bennett, M. C. Vuran, M. B. Dwyer, S. Elbaum, and F. Chavez-Ramirez. Simulating and testing mobile wireless sensor networks. In Int. Conference on Modeling, analysis, and simulation of wireless and mobile systems, MSWIM '10, pages 49--58.

Digital Library

[6]

A. Bamis, A. Boukerche, I. Chatzigiannakis, and S. Nikoletseas. A mobility aware protocol synthesis for efficient routing in ad hoc mobile networks. Computer Networks, 52(1):130 -- 154, 2008. MSWIM'06.

Digital Library

[7]

T. Baumgartner, I. Chatzigiannakis, S. Fekete, C. Koninis, A. Kroller, and A. Pyrgelis. Wiselib: A generic algorithm library for heterogeneous sensor networks. Computer Engineering, page 16, 2011.

[8]

K. Chantzis, C. Koninis, I. Chatzigiannakis, and J. Rolim. Design and evaluation of a lightweight tracking algorithm using wireless sensor networks. In Int. Conference on Mobile Ad-hoc and Sensor Systems, MASS '11.

Digital Library

[9]

I. Chatzigiannakis, C. Koninis, G. Mylonas, S. Fischer, and D. Pfisterer. WISEBED: an open large-scale wireless sensor network testbed. In Int. Conference on Sensor Networks Applications, Experimentation and Logistics, 2009.

[10]

I. Chatzigiannakis and P. Spirakis, editors. Distributed Self-organized Societies of Tiny Artefacts: Design & Implementation. FET Pervasive Adaptation Research, FRONTS Project, 2011.

[11]

G. Coulson, B. Porter, I. Chatzigiannakis, C. Koninis, S. Fischer, D. Pfisterer, D. Bimschas, T. Braun, P. Hurni, M. Anwander, G. Wagenknecht, S. Fekete, A. KrAuller, and T. Baumgartner. Flexible experimentation in wireless sensor networks. Communications of the ACM, 55(1):82--90, 2012.

Digital Library

[12]

S. P. Fekete, A. Kroller, S. Fischer, and D. Pfisterer. Shawn: The fast, highly customizable sensor network simulator. In Int. Conference on Networked Sensing Systems, INSS 2007.

[13]

V. Iyer, A. Pruteanu, and S. Dulman. Netdetect: Neighborhood discovery in wireless networks using adaptive beacons. In 5th Int. Conference Self-Adaptive and Self-Organizing Systems, SASO '11, pages 31--40.

Digital Library

[14]

G. Jakllari, W. Luo, and S. V. Krishnamurthy. An integrated neighbor discovery and mac protocol for ad hoc networks using directional antennas. In Int Symposium on a World of Wireless Mobile and Multimedia Networks, WoWMoM '05, pages 11--21.

Digital Library

[15]

N. Kushalnagar, G. Montenegro, and C. P. Schumacher. IPv6 over low-power wireless personal area networks (6LoWPANs): Overview, assumptions, problem statement, and goals. RFC 4919, RFC Editor, 2007.

[16]

P. Levis, N. Patel, D. Culler, and S. Shenker. Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Symposium on Networked Systems Design and Implementation, NSDI '04, pages 15--28.

Digital Library

[17]

P. Nie, Z. Jin, and Y. Gong. Mires++: a reliable, energy-aware clustering algorithm for wireless sensor networks. In Int. Conference on Modeling, analysis, and simulation of wireless and mobile systems, MSWIM '10, pages 178--186.

Digital Library

[18]

B. Pavkovic, F. Theoleyre, and A. Duda. Multipath opportunistic rpl routing over ieee 802.15.4. In Int. Conference on Modeling, analysis and simulation of wireless and mobile systems, MSWiM '11, pages 179--186.

Digital Library

[19]

J. Polastre, J. Hui, P. Levis, J. Zhao, D. Culler, S. Shenker, and I. Stoica. A unifying link abstraction for wireless sensor networks. In Int. Conference on Embedded networked sensor systems, SenSys '05, pages 76--89.

Digital Library

[20]

R. Steinmetz. Combining simulations, models and testbeds: possibilities and pitfalls. In Int. Conference on Modeling, analysis and simulation of wireless and mobile systems, MSWiM '09, pages 1--1.

Digital Library

[21]

C. K. Toh. Wireless ATM and Ad-hoc Networks: Protocols and Architectures. Kluwer Academic Publishers, 1997.

Digital Library

[22]

L. Wang, Y. Li, Z. Xu, and S. V. Krishnamurthy. A novel neighbor discovery protocol for ultraviolet wireless networks. In Int. Conference on Modeling, analysis and simulation of wireless and mobile systems, MSWiM '11, pages 135--142.

Digital Library

[23]

Z. R. Zaidi, M. Portmann, and W. L. Tan. Analysis of link break detection using hello messages. In Int. Conference on Modeling, analysis and simulation of wireless and mobile systems, MSWiM '11, pages 143--150.

Digital Library

Cited By

Ding YLi TLiang JWang DBoukerche AGiannelli CSun Z(2022)Blender: Toward Practical Simulation Framework for BLE Neighbor DiscoveryProceedings of the 25th International ACM Conference on Modeling Analysis and Simulation of Wireless and Mobile Systems10.1145/3551659.3559052(103-110)Online publication date: 24-Oct-2022
https://dl.acm.org/doi/10.1145/3551659.3559052
Amaxilatis DChatzigiannakis I(2018)Design and Analysis of Adaptive Hierarchical Low-Power Long-Range NetworksJournal of Sensor and Actuator Networks10.3390/jsan70400517:4(51)Online publication date: 27-Nov-2018
https://doi.org/10.3390/jsan7040051
Amaxilatis DChatzigiannakis IRömer KLangendoen KVoigt T(2016)Competition: An Adaptive Protocol Stack for High-Dependability based on the Population Protocols ParadigmProceedings of the 2016 International Conference on Embedded Wireless Systems and Networks10.5555/2893711.2893779(291-292)Online publication date: 15-Feb-2016
https://dl.acm.org/doi/10.5555/2893711.2893779
Show More Cited By

Index Terms

Adaptive neighbor discovery for mobile and low power wireless sensor networks
1. Networks
  1. Network services
    1. Network monitoring
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Power-efficient communication algorithms for wireless mobile sensor networks
PE-WASUN '04: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

One important issue in wireless sensor networks is how to gather sensed information in an energy efficient way since the energy is a scarce resource in a sensor node. Many protocols have been proposed for data-gathering between wireless sensor nodes. ...
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 ...
Configuring node status in a two-phase tightly integrated mode for wireless sensor networks

In wireless sensor networks, one of the main design challenges is to save severely constrained energy resources and obtain a long system lifetime. Low cost of sensors enables us to initially deploy a large number of sensor nodes in a very high density. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWiM '12: Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

October 2012

428 pages

ISBN:9781450316286

DOI:10.1145/2387238

General Chair:
Albert Zomaya
University of Sydney, Australia
,
Program Chairs:
Bjorn Landfeldt
Lund University, Sweden
,
Ravi Prakash
University of Texas at Austin, USA

Copyright © 2012 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

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 October 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '12

Sponsor:

SIGSIM

MSWiM '12: The 15th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 21 - 25, 2012

Paphos, Cyprus

Acceptance Rates

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
224
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ding YLi TLiang JWang DBoukerche AGiannelli CSun Z(2022)Blender: Toward Practical Simulation Framework for BLE Neighbor DiscoveryProceedings of the 25th International ACM Conference on Modeling Analysis and Simulation of Wireless and Mobile Systems10.1145/3551659.3559052(103-110)Online publication date: 24-Oct-2022
https://dl.acm.org/doi/10.1145/3551659.3559052
Amaxilatis DChatzigiannakis I(2018)Design and Analysis of Adaptive Hierarchical Low-Power Long-Range NetworksJournal of Sensor and Actuator Networks10.3390/jsan70400517:4(51)Online publication date: 27-Nov-2018
https://doi.org/10.3390/jsan7040051
Amaxilatis DChatzigiannakis IRömer KLangendoen KVoigt T(2016)Competition: An Adaptive Protocol Stack for High-Dependability based on the Population Protocols ParadigmProceedings of the 2016 International Conference on Embedded Wireless Systems and Networks10.5555/2893711.2893779(291-292)Online publication date: 15-Feb-2016
https://dl.acm.org/doi/10.5555/2893711.2893779
Chantzis KAmaxilatis DChatzigiannakis IRolim J(2014)Symmetric Coherent Link Degree, Adaptive Throughput-Transmission Power for Wireless Sensor NetworksProceedings of the 2014 IEEE International Conference on Distributed Computing in Sensor Systems10.1109/DCOSS.2014.13(26-34)Online publication date: 26-May-2014
https://dl.acm.org/doi/10.1109/DCOSS.2014.13

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten