Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
S. Basagni, Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks, in: IEEE VTC’99, pp. 889–893.
K. Bult et al., Low power systems for wireless microsensors, in: Proc. of International Symposium on Low Power Electronics and Design, Monterey, CA, USA (1996) pp. 17–21.
J.H. Chang and L. Tassiulas, Energy conserving routing in wireless ad hoc networks, in: Proc. INFOCOM 2000, Tel-Aviv, Israel (March, 2000).
W. Chen, N. Jain and S. Singh, ANMP: Ad hoc network management protocol, IEEE JSAC 17(8) (1999) 1506–1531.
J.-P. Ebert, B. Burns and A. Wolisz, A trace-based approach for determining the energy consumption of a WLAN network interface, in: Proc. of EW2002 Conference, Florence, Italy (February 2002).
M. Gerla and T.-C. Tsai, Multicluster, mobile, multimedia radio network, ACM/Baltzer J. Wireless Networks 1(3) (1995) 255–265.
D.J. Haker and A. Ephremides, The architectural organization of a mobile radio network via a distributed algorithm, IEEE Trans. Commun. 29(11) (1981) 1694–1701.
A. Iwata, C.-C. Chiang, G. Pei, M. Gerla and T.-W. Chen, Scalable routing strategies for ad hoc wireless networks, IEEE JSAC 17(8) (1999) 1369–1379.
T. Kwon and M. Gerla, Clustering with power control, in: Proc. MILCOM’ 99 (November 1999) pp. 1424–1428.
C.R. Lin and M. Gerla, Adaptive clustering for mobile wireless networks, IEEE JSAC 15(7) (1997) 1265–1275.
A.B. McDonald, A mobility-based framework for adaptive clustering in wireless ad hoc networks, IEEE JSAC 17(8) (1999) 1466–1487.
M.R. Pearlman and Z.J. Haas, Determining the optimal configuration for the zone routing protocol, IEEE JSAC 17(8) (1999) 1395–1414.
G.J. Pottie, Wireless sensor networks, in: Information Theory Workshop, Killamey, Ireland (June 1998) pp. 139–140.
W. Rabiner Heinzelman, A. Chandrakasan and H. Balakrishnan, Energy-efficient communication protocols for wireless microsensor networks, in: Proc. HICSS, Maui, Hawaii (January 2000).
K. Sohrabi, J. Gao, V. Ailawadhl and G.J. Pottie, Protocols for selforganization of awireless sensor network, IEEE Personal Communications 7(5) (2000) 16–27.
K. Sohrabi and G.J. Pottie, Performance of a novel self-organization protocol for wireless ad-hoc sensor networks, in: Proc. of Vehicular Technology Conference (1999) pp. 1222–1226.
J.R. Tuttle, Traditional and emerging technologies and applications in the Radio Frequency Identification (RFID) industry, in: IEEE Radio Frequency Integrated Circuits Symposium (1997) pp. 5–8.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chiasserini, CF., Chlamtac, I., Monti, P. et al. An Energy-Efficient Method for Nodes Assignment in Cluster-Based Ad Hoc Networks. Wireless Networks 10, 223–231 (2004). https://doi.org/10.1023/B:WINE.0000023857.83211.3c
Issue Date:
DOI: https://doi.org/10.1023/B:WINE.0000023857.83211.3c