IJRCS – Volume 1 Issue 2 Paper 5


Author’s Name : Anu M S | T B Dharmaraj

Volume 01 Issue 02  Year 2014  ISSN No:  2349-3828  Page no:  21-26



Data gathering is a common but critical operation in many applications of wireless sensor networks. Innovative techniques that improve energy efficiency to prolong the network lifetime are highly required. Clustering is an effective topology control approach in wireless sensor networks, which can increase network scalability and lifetime. The framework employs distributed load balanced Clustering and dual data uploading, which is referred to as BC. A distributed balanced clustering (BC) algorithm is proposed for sensors to self-organize themselves into clusters. We used mobile divider for split the data about cluster and cluster head calculation. In contrast to existing clustering methods, our scheme generates multiple cluster heads in each cluster to balance the work load and facilitate dual data uploading. The trajectory planning for Mobile collector is optimized to fully utilize dual data uploading capability by properly selecting polling points in each cluster. By visiting each selected polling point, Mobile collector can efficiently gather data from cluster heads and transport the data to the static data sink. Extensive simulations are conducted to evaluate the effectiveness of the proposed BC schemes.


Clustering, Dual Data Uploading, MIMO, Balanced Clustering


  1. B. Krishnamachari, Networking Wireless Sensors. Cambridge, U.K.: Cambridge Univ. Press, Dec. 2005.
  2. R. Shorey, A. Ananda, M. C. Chan, and W. T. Ooi, Mobile, Wireless, Sensor Networks. Piscataway, NJ, USA: IEEE Press, Mar. 2006.
  3. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks,” IEEE Commun. Mag., vol. 40, no. 8,pp. 102–114, Aug. 2002.
  4. W. C. Cheng, C. Chou, L. Golubchik, S. Khuller, and Y. C. Wan, “A coordinated data collection approach: Design, evaluation, and comparison,” IEEE J. Sel. Areas Commun., vol. 22, no. 10, pp. 2004– 2018, Dec. 2004.
  5. K. Xu, H. Hassanein, G. Takahara, and Q. Wang, “Relay node deployment strategies in heterogeneous wireless sensor networks,” IEEE Trans. Mobile Comput., vol. 9, no. 2, pp. 145–159,Feb. 2010.
  6. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis, “Collection tree protocol,” in Proc. 7th ACM Conf. Embedded Netw. Sensor Syst., 2009, pp. 1–14.
  7. Krishnan P, Krishnakumar A S, Ju W H, et al. A system for LEASE:Location estimation assisted by stationary emitters for indoor RF wireless networks, Twenty-third AnnualJoint Conference of the IEEE Computerand Communications Societies. IEEE, pages 1001-1011, 2004. Heinzelman W R, Chandrakasan A P, Balakrishnan H. et al. An Application -Specific Protocol Architecture for Wireless Microsensor Networks ,IEEE Trans. on Wireless Communication, 2002, 1(4):660-670.
  8. E. Lee, S. Park, F. Yu, and S.-H. Kim, “Data gathering mechanism with local sink in geographic routing for wireless sensor networks,” IEEE Trans. Consum.Electron., vol. 56, no. 3, pp. 1433– 1441, Aug. 2010.
  9. Y. Wu, Z. Mao, S. Fahmy, and N. Shroff, “Constructing maximum-lifetime data-gathering forests in sensor networks,” IEEE/ ACM Trans. Netw., vol. 18, no. 5, pp. 1571–1584, Oct. 2010.
  10. X. Tang and J. Xu, “Adaptive data collection strategies for lifetime-constrained wireless sensor networks,” IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 6, pp. 721– 7314, Jun. 2008.
  11. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660– 660, Oct. 2002.
  12. O. Younis and S. Fahmy, “Distributed clustering in ad- hoc sensor networks: A hybrid, energy-efficient approach,” in IEEE Conf. Comput. Commun., pp. 366– 379, 2004.
  13. D. Gong, Y. Yang, and Z. Pan, “Energy-efficient clustering in lossy wireless sensor networks,” J. Parallel Distrib. Comput., vol. 73, no. 9, pp. 1323–1336, Sep. 2013.