article

A negotiation-based networking methodology to enable cooperation across heterogeneous co-located networks

Authors:

Eli De Poorter,

Milos Rovcanin,

Ingrid Moerman,

Piet DemeesterAuthors Info & Claims

Ad Hoc Networks, Volume 10, Issue 6

Pages 901 - 917

https://doi.org/10.1016/j.adhoc.2011.11.007

Published: 01 August 2012 Publication History

Abstract

In a future internet of things, an increasing number of every-day objects becomes interconnected with each other. Current network solutions are not designed to connect a large number of co-located devices with different characteristics and network requirements. To cope with increasingly large and heterogeneous networks, this paper presents an 'incentive driven' networking approach that optimizes the network performance by taking into account the network goals ('incentives') of all individual devices. Incentive driven networking consists of the following steps. First, devices dynamically search for co-located devices with similar network preferences and hardware and/or software capabilities. Next, if such devices are found, communities consisting of interconnected objects with similar network expectations are formed on an ad hoc basis. Due to the similarities between the involved devices, it is easier to optimize the network performance of each individual community. Finally, different communities can cooperate with each other by activating and sharing (software or hardware) network resources. The paper describes which (future) research is needed to realize this vision and illustrates the concepts with a number of simple algorithms. Through an experimental proof-of-concept implementation with two networks of resource-constrained embedded devices, it is shown that even these simple algorithms already result in improved network performance. Finally, the paper describes a large number of example use cases that can potentially benefit from our innovative networking methodology.

References

[1]

The internet of things, ITU Internet Reports, 2005.

[2]

S. Buljore, H. Harada, S. Filin, P. Houze, K. Tsagkaris, O. Holland, K. Nolte, T. Farnham, V. Ivanov, Architecture and enablers for optimized radio resource usage in heterogeneous wireless access networks: the IEEE 1900.4 working group, IEEE Communications Magazine, 2009.

[3]

Wheeler, A., Commercial applications of wireless sensor networks using zigbee. IEEE Communications Magazine. v45 i4. 70-77.

[4]

C.F. Garca-Hernnndez, P.H. Ibargnengoytia-Gonznlez, J. Garcna-Hernnndez, J.A. Pnrez-Dnaz, Wireless sensor networks and applications: a survey, IJCSNS International Journal of Computer Science and Network Security 7 (3) (2007).

[5]

N. Wakamiya, S. Arakawa, M. Murata, Self-organization based network architecture for new generation networks, in: First International Conference on Emerging Network Intelligence, October 2009, pp. 61-68.

Digital Library

[6]

Camp, T., Boleng, J. and Davies, V., A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing. v2 i5. 483-502.

[7]

Musaloiu-E, R. and Terzis, A., Minimising the effect of wifi interference in 802.15.4 wireless sensor networks. International Journal on Sensor Networks. v3. 43-54.

[8]

M. Yarvis, N. Kushalnagar, H. Singh, A. Rangarajan, Y. Liu, S. Singh, Exploiting heterogeneity in sensor networks, in: Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Infocom 2005), 2005.

[9]

Nash, A., Duane, W. and Joseph, C., PKI: Implementing and Managing E-Security. 2001. McGraw-Hill, Inc., New York, NY, USA.

[10]

M. Toorani, A. Shirazi, Lpki - a lightweight public key infrastructure for the mobile environments, in: 11th IEEE Singapore International Conference on Communication Systems, 2008 (ICCS 2008), 2008, pp. 162-166.

[11]

Feigenbaum, M.B.J. and Lacy, J., Decentralized trust management. In: Proceedings of the 1996 IEEE Symposium on Security and Privacy, IEEE Computer Society Press, Los Alamitos. pp. 164-173.

[12]

OpenPGP Message Format (IETF standard), <http://www.tools.ietf.org/html/rfc4880>.

[13]

Device description structures, <http://www.w3.org/TR/dd-structures/>.

[14]

A survey of spectrum sensing algorithms for cognitive radio applications. IEEE Communications Surveys & Tutorials. v11. 116-130.

[15]

Non-intrusive aggregation in wireless sensor networks. Ad Hoc Networks. v9 i3. 324-340.

[16]

Dasilva, L., Bogucka, H. and Mackenzie, A., Game theory in wireless networks. IEEE Communications Magazine. v49 i8. 110-111.

[17]

MacKenzie, A. and Wicker, S., Game theory and the design of self-configuring, adaptive wireless networks. IEEE Communications Magazine. v39 i11. 126-131.

[18]

Lee, M., Marconett, D., Ye, X. and Yoo, S.J.B., Cognitive network management with reinforcement learning for wireless mesh networks. In: Proceedings of the 7th IEEE International Conference on IP Operations and Management, IPOM'07, Springer-Verlag, Berlin, Heidelberg. pp. 168-179.

[19]

De Poorter, E., Troubleyn, E., Moerman, I. and Demeester, P., IDRA: a flexible system architecture for next-generation wireless sensor networks. Wireless Networks (Springer). v17 i6.

[20]

D. Hughes, K. Thoelen, W. HorrT, N. Matthys, et al., Looci: a loosely-coupled component infrastructure for networked embedded systems, in: Proceedings of the 7th International Conference on Advances in Mobile Computing & Multimedia, Kualu Lumpur, Malaysia, 14-16 December 2009, pp. 195-203.

[21]

Erl, T., Service-Oriented Architecture: Concepts, Technology, and Design. 2005. Prentice Hall PTR, Upper Saddle River, NJ, USA.

[22]

Tmotesky datasheet, <http://www.snm.ethz.ch/projects/tmotesky>.

[23]

The IBBT W-iLab.t wireless sensor testbed, <http://www.ilabt.ibbt.be/>.

[24]

L. Tytgat, B. Jooris, P. De Mil, B. Latre, I. Moerman, P. Demeester, Demo abstract: Wilab, a real-life wireless sensor testbed with environment emulation, published in European Conference on Wireless Sensor Networks, EWSN Adjunct Poster Proceedings (EWSN), Cork, Ireland, February 2009.

[25]

Ad hoc on-demand distance vector (aodv) routing. networking group request for comments (rfc): 3561, July 2003, <http://www.tools.ietf.org/html/rfc3561>.

[26]

M. Wirz, Btnode application for automated link measurements, term thesis, Master's thesis, ETH Zurich, 2007.

[27]

D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, S. Wicker, Complex behavior at scale: an experimental study of low-power wireless sensor networks, Wireless Sensor Networks, Technical Report CSD-TR 02-0013, UCLA, February 2002.

[28]

Wu, Y., Chou, P., Zhang, Q., Jain, K., Zhu, W. and Kung, S.-Y., Network planning in wireless ad hoc networks: a cross-layer approach. IEEE Journal on Selected Areas in Communications. v23 i1. 136-150.

[29]

Wu, Y., Chou, P., Zhang, Q., Jain, K., Zhu, W. and Kung, S.-Y., Network planning in wireless ad hoc networks: a cross-layer approach. IEEE Journal on Selected Areas in Communications. v23. 136-150.

[30]

Haykin, S., Cognitive radio: brain-empowered wireless communications. IEEE Journal on Selected Areas in Communications. v23 i2. 201-220.

[31]

Jondral, F.K., Software-defined radio - basics and evolution to cognitive radio. EURASIP Journal on Wireless Communications and Networking. v2005 i3. 275283

[32]

Akyildiz, I., Lee, W., Vuran, M. and Mohanty, S., Next generation/dynamic spectrum access/cognitive radio wireless networks: a survey. Elsevier Computer Networks. v50. 2127-2159.

[33]

Thomas, R.W., Friend, D.H., Dasilva, L.A. and Mackenzie, A.B., Cognitive networks: adaptation and learning to achieve end-to-end performance objectives. IEEE Communications Magazine. v44 i12. 51-57.

[34]

C. Fortuna, M. Mohorcic, Trends in the development of communication networks: cognitive networks, Computer Networks, 2009.

[35]

A.K. Sadek, K. Liu, A. Ephremides, Collaborative multiple-access protocols for wireless networks, ICC 2006, 2006.

[36]

J. Garcna-Vidal, M. Guerrero-Zapata, J. Morillo, D. Fust, A protocol stack for cooperative wireless networks, in: Wireless Systems and Mobility in Next Generation Internet, Lecture Notes in Computer Science (LNCS), vol. 4396, 2007, pp 62-73.

[37]

Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. IEEE Communications Magazine. v44 i11. 134-141.

[38]

Owl-s: semantic markup standard for web services, <http://www.w3.org/submission/owl-s/>.

Cited By

Qiu TChen NLi KQiao DFu Z(2017)Heterogeneous ad hoc networksAd Hoc Networks10.1016/j.adhoc.2016.11.00155:C(143-152)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1016/j.adhoc.2016.11.001
Rovcanin MPoorter EMoerman IDemeester P(2014)A reinforcement learning based solution for cognitive network cooperation between co-located, heterogeneous wireless sensor networksAd Hoc Networks10.1016/j.adhoc.2014.01.00917(98-113)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1016/j.adhoc.2014.01.009

A negotiation-based networking methodology to enable cooperation across heterogeneous co-located networks
1. Networks
  1. Network services
  2. Network types

Recommendations

A reinforcement learning based solution for cognitive network cooperation between co-located, heterogeneous wireless sensor networks

Due to a drastic increase in the number of wireless communication devices, these devices are forced to interfere or interact with each other. This raises the issue of possible effects this coexistence might have on the performance of these networks. ...
Heterogeneous ad hoc networks

The Heterogeneous Ad Hoc Networks (HANETs) are important components of the Internet of things, which become an inevitable trend in the future researches and applications. In recent years, the ad hoc networks have been widely employed in many fields, ...
An LSPI Based Reinforcement Learning Approach to Enable Network Cooperation in Cognitive Wireless Sensor Network
WAINA '13: Proceedings of the 2013 27th International Conference on Advanced Information Networking and Applications Workshops

The number of wirelessly communicating devices increases every day, along with the number of communication standards and technologies that they use to exchange data. Arelatively new form of research is trying to find a way to make all these co-located ...

Comments

Information & Contributors

Information

Published In

cover image Ad Hoc Networks

Ad Hoc Networks Volume 10, Issue 6

August, 2012

297 pages

ISSN:1570-8705

Issue’s Table of Contents

Copyright © Elsevier B.V. © 2011.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 August 2012

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 29 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Qiu TChen NLi KQiao DFu Z(2017)Heterogeneous ad hoc networksAd Hoc Networks10.1016/j.adhoc.2016.11.00155:C(143-152)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1016/j.adhoc.2016.11.001
Rovcanin MPoorter EMoerman IDemeester P(2014)A reinforcement learning based solution for cognitive network cooperation between co-located, heterogeneous wireless sensor networksAd Hoc Networks10.1016/j.adhoc.2014.01.00917(98-113)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1016/j.adhoc.2014.01.009

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents