Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
An Energy-Efficient Method for Nodes Assignment in Cluster-Based Ad Hoc Networks
Politecnico di Torino. (TELECOMMUNICATION NETWORKS GROUP)
The University of Texas at Dallas.
The University of Texas at Dallas, United States.ORCID iD: 0000-0002-5636-9910
Politecnico di Torino.
2004 (English)In: Wireless networks, ISSN 1022-0038, E-ISSN 1572-8196, Vol. 10, no 3, 223-231 p.Article in journal (Refereed) Published
Abstract [en]

One of the most critical issues in wireless ad hoc networks is represented by the limited availability of energy within network nodes. Thus, making good use of energy is a must in ad hoc networks. In this paper, we define as network lifetime the time period from the instant when the network starts functioning to the instant when the first network node runs out of energy. Our objective is to devise techniques to maximize the network lifetime in the case of cluster-based systems, which represent a significant sub-set of ad hoc networks. Cluster-based ad hoc networks comprise two types of nodes: cluster-heads and ordinary nodes. Cluster-heads coordinate all transmissions from/to ordinary nodes and forward all traffic in a cluster, either to other nodes in the cluster or to other cluster-heads. In this case, to prolong the network lifetime we must maximize the lifetime of the cluster-heads because they are the critical network element from the energy viewpoint. We propose an original approach to maximize the network lifetime by determining the optimal assignment of nodes to cluster-heads. Given the number of cluster-heads, the complexity of the proposed solution grows linearly with the number of network nodes. The network topology is assumed to be either static or slowly changing. Two working scenarios are considered. In the former, the optimal network configuration from the energy viewpoint is computed only once; in the latter, the network configuration can be periodically updated to adapt to the evolution of the cluster-heads energy status. In both scenarios, the presented solution greatly outperforms the standard assignment of nodes to cluster-heads, based on the minimum transmission power criterion.

Place, publisher, year, edition, pages
2004. Vol. 10, no 3, 223-231 p.
Keyword [en]
wireless ad hoc networks, clustering, energy efficiency, modeling
National Category
Telecommunications
Identifiers
URN: urn:nbn:se:kth:diva-78632DOI: 10.1023/B:WINE.0000023857.83211.3cISI: 000220841700002Scopus ID: 2-s2.0-3543097419OAI: oai:DiVA.org:kth-78632DiVA: diva2:492712
Note

QC 20150625

Available from: 2012-02-08 Created: 2012-02-08 Last updated: 2017-12-08Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Authority records BETA

Monti, Paolo

Search in DiVA

By author/editor
Monti, Paolo
In the same journal
Wireless networks
Telecommunications

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 31 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf