KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Practical Data Transmission in Cluster-Based Sensor Networks

  • Received : 2010.03.16
  • Accepted : 2010.06.07
  • Published : 2010.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Data routing in wireless sensor networks must be energy-efficient because tiny sensor nodes have limited power. A cluster-based hierarchical routing is known to be more efficient than a flat routing because only cluster-heads communicate with a sink node. Existing hierarchical routings, however, assume unrealistically large radio transmission ranges for sensor nodes so they cannot be employed in real environments. In this paper, by considering the practical transmission ranges of the sensor nodes, we propose a clustering and routing method for hierarchical sensor networks: First, we provide the optimal ratio of cluster-heads for the clustering. Second, we propose a d-hop clustering scheme. It expands the range of clusters to d-hops calculated by the ratio of cluster-heads. Third, we present an intra-cluster routing in which sensor nodes reach their cluster-heads within d-hops. Finally, an inter-clustering routing is presented to route data from cluster-heads to a sink node using multiple hops because cluster-heads cannot communicate with a sink node directly. The efficiency of the proposed clustering and routing method is validated through extensive simulations.

Keywords

References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Communications Magazine, vol. 40, no. 8, pp. 102-114, 2002. https://doi.org/10.1109/MCOM.2002.1024422
  2. D. Culler, D. Estrin, and M. Srivastava, "Guest editors' introduction: Overview of sensor networks," IEEE Computer, vol. 37, no. 8, pp. 41-49, Aug. 2004.
  3. K. Akkaya and M. Younis, "A survey on routing protocols for wireless sensor networks," Journal of Ad Hoc Networks, vol. 3, no. 3, pp. 325-349, May 2005. https://doi.org/10.1016/j.adhoc.2003.09.010
  4. H. Karl, "Protocols and Architectures for Wireless Sensor Networks," John Wiley & Sons, 2005.
  5. D. J. Baker and A. Ephremides, "The architectural organization of a mobile radio network via a distributed algorithm," IEEE Transactions on Communications, vol. 29, no. 11, pp. 1694-1701, Nov. 1981. https://doi.org/10.1109/TCOM.1981.1094909
  6. M. Gerla and J. T. Tsai, "Multicluster, mobile, multimedia radio network," ACM/Baltzer Journal of Wireless Networks, vol. 1, no. 3, pp. 255-265, Aug. 1995. https://doi.org/10.1007/BF01200845
  7. S. Basagni, "Distributed clustering for ad hoc networks," in Proc. of IEEE ISPAN 1999, pp. 310-315, Jun. 1999.
  8. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proc. of 33rd Hawaii Int. Conference on System Sciences, Jan. 2000.
  9. O. Younis and S. Fahmy, "Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach," in Proc. of IEEE INFOCOM 2004, vol. 1, pp. 629-640, Mar. 2004.
  10. J. A. Gutierrez, M. Naeve, E. Callaway, M. Bourgeois, V. Mitter, and B. Heile, "IEEE 802.15.4: A developing standard for low-power low-cost wireless personal area networks," IEEE Network, vol. 15, no .5, pp .12-19, Sep./Oct. 2001. https://doi.org/10.1109/65.953229
  11. E. H. Callaway, "Wireless Sensor Networks Architectures and Protocols," Auerbach Publications, 2004.
  12. G. Gupta and M. Younis, "Load-balanced clustering of wireless sensor networks," in Proc. of IEEE ICC 2003, vol. 3, pp. 1848-1852, May 2003.
  13. A. Bogdanov, E. Maneva, and S. Riesenfeld, "Power-aware base station positioning for sensor networks," in Proc. of IEEE INFOCOM 2004, vol. 1, pp. 585-596, Mar. 2004.
  14. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: a scalable and robust communication paradigm for sensor networks," in Proc. of ACM MobiCom 2000, pp. 56-67, Aug. 2000.
  15. S. Bandyopadhyay and E. J. Coyle, "An energy efficient hierarchical clustering algorithm for wireless sensor networks," in Proc. of IEEE INFOCOM 2003, vol. 3, pp. 1713-1723, Mar. 2003.
  16. Y. P. Chen, A. L. Liestman, and J. Liu, "Energy-efficient data aggregation hierarchy for wireless sensor networks," in Proc. of IEEE International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Aug. 2005.
  17. A. D. Amis, R. Prakash, T. H. P. Vuong, and D. T. Huynh, "Max-min d-cluster formation in wireless ad hoc networks," in Proc. of IEEE INFOCOM 2000, vol. 1, pp. 32-41, Mar. 2000.
  18. S. G. Foss and S. A. Zuyev, "On a voronoi aggregative process related to a bivariate poisson process," Advances in Applied Probability, vol. 28, no. 4, pp. 965-981, Dec. 1996. https://doi.org/10.2307/1428159
  19. S. G. Foss and S. A. Zuyev, "On a certain segment process with voronoi clustering," INRIA, Rapport de Recherche, May 1993.
  20. D. Stoyan, W. S. Kendall, and J. Mecke, "Stochastic geometry and its applications," 2nd Edition, Wiley, 1995.
  21. J. Kingman, "Poisson processes," Oxford University Press, 1993.

Cited by

  1. Data aggregation model using energy-efficient delay scheduling in multi-hop hierarchical wireless sensor networks vol.5, pp.18, 2011, https://doi.org/10.1049/iet-com.2011.0140
  2. Multihop-Based Optimal Cluster Heads Numbers Considering Relay Node in Transmission Range of Sensor Nodes in Wireless Sensor Networks vol.9, pp.5, 2010, https://doi.org/10.1155/2013/480981
  3. 계층적 센서네트워크에서 에너지 효율성을 위한 최적의 클러스터 비율 분석 vol.b38, pp.6, 2010, https://doi.org/10.7840/kics.2013.38b.6.446
  4. Data-Filtering System to Avoid Total Data Distortion in IoT Networking vol.9, pp.1, 2010, https://doi.org/10.3390/sym9010016