Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Nature inspired node density estimation for molecular nanonetworks

Saeed, Taqwa LU ; Lestas, Marios and Pitsillides, Andreas (2017) In Nano Communication Networks 12. p.43-52
Abstract
The problem of estimating the node density in ad hoc networks is a significant one for protocol design. In molecular nanonetworks, the node density estimation problem poses additional challenges due to the limited processing and communication capabilities of the network nodes which necessitate the design of simple to implement distributed solutions, and the diffusion based communication channel which is different from traditional electromagnetic networks. In this work, inspired by the quorum sensing process, we propose and analyze a new node density estimation scheme based on synchronous transmission of all network nodes and measurement of the received molecular concentration. We show that when the synchronous transmission is performed in... (More)
The problem of estimating the node density in ad hoc networks is a significant one for protocol design. In molecular nanonetworks, the node density estimation problem poses additional challenges due to the limited processing and communication capabilities of the network nodes which necessitate the design of simple to implement distributed solutions, and the diffusion based communication channel which is different from traditional electromagnetic networks. In this work, inspired by the quorum sensing process, we propose and analyze a new node density estimation scheme based on synchronous transmission of all network nodes and measurement of the received molecular concentration. We show that when the synchronous transmission is performed in infinite space, a linear parametric model of the node density can be derived which can be used for estimation purposes. When, however, the transmission is performed over a finite space the model becomes time varying. To overcome the difficulties associated with the time varying nature we propose the use of periodic transmission which for large enough values of the period transforms the linear model into a static one. An online parameter identification technique is then introduced to estimate the node density using the derived linear static parametric models. The utilization of the node density estimates to adaptively regulate probabilistic flooding in network structures relevant to nanonetworks is then considered. The random geometric graph model and uniform grid structures are used to demonstrate how the node estimates can be used to dictate the desired rebroadcast probabilities, through analysis and simulations. (Less)
Please use this url to cite or link to this publication:
author
; and
publishing date
type
Contribution to journal
publication status
published
subject
keywords
Density estimation, Molecular communication, Nanonetworks
in
Nano Communication Networks
volume
12
pages
10 pages
publisher
Elsevier
external identifiers
  • scopus:85015438809
ISSN
1878-7789
DOI
10.1016/j.nancom.2017.02.003
language
English
LU publication?
no
id
d49af216-0f9d-4dce-b843-00dc891ea79a
date added to LUP
2023-04-28 11:38:16
date last changed
2023-05-02 15:20:46
@article{d49af216-0f9d-4dce-b843-00dc891ea79a,
  abstract     = {{The problem of estimating the node density in ad hoc networks is a significant one for protocol design. In molecular nanonetworks, the node density estimation problem poses additional challenges due to the limited processing and communication capabilities of the network nodes which necessitate the design of simple to implement distributed solutions, and the diffusion based communication channel which is different from traditional electromagnetic networks. In this work, inspired by the quorum sensing process, we propose and analyze a new node density estimation scheme based on synchronous transmission of all network nodes and measurement of the received molecular concentration. We show that when the synchronous transmission is performed in infinite space, a linear parametric model of the node density can be derived which can be used for estimation purposes. When, however, the transmission is performed over a finite space the model becomes time varying. To overcome the difficulties associated with the time varying nature we propose the use of periodic transmission which for large enough values of the period transforms the linear model into a static one. An online parameter identification technique is then introduced to estimate the node density using the derived linear static parametric models. The utilization of the node density estimates to adaptively regulate probabilistic flooding in network structures relevant to nanonetworks is then considered. The random geometric graph model and uniform grid structures are used to demonstrate how the node estimates can be used to dictate the desired rebroadcast probabilities, through analysis and simulations.}},
  author       = {{Saeed, Taqwa and Lestas, Marios and Pitsillides, Andreas}},
  issn         = {{1878-7789}},
  keywords     = {{Density estimation; Molecular communication; Nanonetworks}},
  language     = {{eng}},
  pages        = {{43--52}},
  publisher    = {{Elsevier}},
  series       = {{Nano Communication Networks}},
  title        = {{Nature inspired node density estimation for molecular nanonetworks}},
  url          = {{http://dx.doi.org/10.1016/j.nancom.2017.02.003}},
  doi          = {{10.1016/j.nancom.2017.02.003}},
  volume       = {{12}},
  year         = {{2017}},
}