CFM: A FITNESS-MODEL-BASED TOPOLOGY CONTROL ALGORITHM FOR WIRELESS SENSOR NETWORKS

Publications

Share / Export Citation / Email / Print / Text size:

International Journal on Smart Sensing and Intelligent Systems

Professor Subhas Chandra Mukhopadhyay

Exeley Inc. (New York)

Subject: Computational Science & Engineering, Engineering, Electrical & Electronic

GET ALERTS

eISSN: 1178-5608

DESCRIPTION

2
Reader(s)
8
Visit(s)
0
Comment(s)
0
Share(s)

VOLUME 6 , ISSUE 1 (February 2013) > List of articles

CFM: A FITNESS-MODEL-BASED TOPOLOGY CONTROL ALGORITHM FOR WIRELESS SENSOR NETWORKS

Linfeng Liu * / Jiagao Wu / Fu Xiao / Ruchuan Wang

Keywords : Wireless sensor networks, topology control, fitness model, cluster-heads selection.

Citation Information : International Journal on Smart Sensing and Intelligent Systems. Volume 6, Issue 1, Pages 58-76, DOI: https://doi.org/10.21307/ijssis-2017-528

License : (CC BY-NC-ND 4.0)

Received Date : 09-September-2012 / Accepted: 12-January-2013 / Published Online: 20-February-2013

ARTICLE

ABSTRACT

The main objective of wireless sensor network design is to maximize network lifetime. The network topology, which is the important foundation of upper layer protocols, serves as the supportive groundwork for this goal. We constructed the model of sensor networks, and investigated the property of topology with complex network theory. Three statistical parameters were used to describe the network structure, and then some ideal characteristics were concluded for topology. The characteristics of topology can be achieved by fitness model, so we designed an approximate clustering algorithm based on fitness model, which is distributed. CFM is composed of three phases: links generation phase, heads selection phase and cluster division phase. The performance of CFM algorithm was analyzed through simulation experiments, which indicated a well-constructed topology and effectively prolonged network lifetime.

Content not available PDF Share

FIGURES & TABLES

REFERENCES

[1] D. Ganesan, A. Cerpa, Y. Yu, et al, “Networking issues in wireless sensor networks”, Parallel and distributed computing, Vol. 64, No. 7, 2004, pp. 799-814.
[2] T. Melodia, D. Pompili, V. C. Gungor, et al, “Communication and coordination in wireless sensor and actor networks”, IEEE Transactions on mobile computing, Vol. 6, No. 10, 2007, pp. 1116-1129.
[3] J. Elson and D. Estrin, “Sensor networks: A bridge to the physical world”, Norwell: Kluwer Academic Publishers, 2004, pp. 3-20.
[4] Y. S. Yun, and X. Ye, “Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications”, IEEE Transactions on mobile computing, Vol. 9, No. 9, 2010, pp. 1308-1318.
[5] Y. Xu, J. Heidemann, and D. Estrin, “Geography-informed energy conservation for ad hoc routing”, In: Proc of the 7th annual international conference on Mobile computing and networking, Rome, Italy: ACM press, 2001. pp. 70~84.
[6] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks”, IEEE Transactions on Wireless Communications, Vol. 1, No. 4, 2002, pp. 660~670.
[7] B. Deb, S. Bhatnagar, and B. Nath, “A topology discovery algorithm for sensor networks with applications to network management”, http://athos.rutgers.edu/dataman/papers/TopDisc.pdf.
[8] P. Santi, “Topology control in wireless ad hoc and sensor networks”, John Wiley & Sons, 2005.
[9] X. F. Wang, X. Li, and G. R. Chen, “Complex network theory and its applications”, Beijing: Tsinghua university press, 2006.
[10] G. A. Mendes, and L. R. Silva, “Generating more realistic complex networks from power-law distribution of fitness”, Brazilian Journal of Physics, Vol. 39, 2009, pp. 423-427.
[11] A. L. Barabási, and R. Albert, “Emergence of scaling in random networks”, Science, Vol. 286, 1999, pp. 509-512.
[12] G. Bianconi, and A. L. Barabási, “Bose-Einstein condensation in complex networks”, Physical review letters, Vol. 24 , No. 86, 2001, pp. 5632-5635.
[13] C. Yi, P. Wan, X. Y. Li, et al, “Asymptotic distribution of the number of isolated nodes in wireless ad hoc networks with Bernoulli nodes”, In: Proc of IEEE wireless communications and networking conference, New Orleans, LA: IEEE press, 2003, pp. 510-517.
[14] L. F. Liu, and S. Jin, “A Clustering Control Algorithm of Wireless Sensor Networks in Low Probability Event Scenario”, Journal of computer research and development, Vol. 45, No. 10, 2008, 1662-1668.
[15] A. Varga, OMNeT++ -Discrete event simulation system user manual, http://www.omnet.org/.
[16] IEEE 802.15.4 2003: Wireless Medium Access Control (MAC) and Physical layer (PHY) Specifications for low-rate wireless personal area networks.
[17] J. H. Chang, and L. Tassiulas, “Energy conserving routing in wireless ad-hoc networks”, In: Proc of IEEE INFOCOM. Tel Aviv, Israel: IEEE Press, 2000, pp. 22–31.
[18] L. F. Liu, “A Wireless Sensor Network Architecture for Diversiform Deployment Environments”, Journal of Networks, Academy Publisher, Vol. 6, No. 3, 2011, pp. 482-489.
[19] L. F. Liu, R. C. Wang, and F. Xiao, “Topology control algorithm for underwater wireless sensor networks using GPS-free mobile sensor nodes”, Journal of Network and Computer Applications (Elsevier), Vol. 35, No. 6, 2012, pp. 1953-1963.

EXTRA FILES

COMMENTS