An efficient cluster-tree based data collection scheme for large mobile wireless sensor networks

IEEE Sensors Journal

Volumn 15, Issue 4, 2015, Pages 2377-2390

  Velmani, R ^a   Kaarthick, B ^b  

^a ANNA UNIVERSITY   (India)

^b Department of Computer Science and Engineering and controller of Examination   (India)

Author keywords

cluster tree; Data Collection Node; Data Collection Tree; Velocity Energy efficient and Link aware Cluster Tree; wireless sensor networks

Indexed keywords

ENERGY EFFICIENCY; ENERGY UTILIZATION; QUALITY OF SERVICE; SENSOR NODES; STRUTS; TREES (MATHEMATICS); WIRELESS SENSOR NETWORKS;

CLUSTER TREE; DATA COLLECTION; DATA COLLECTION SCHEME; DATA COLLECTION TREES; END-TO-END CONNECTIONS; ENERGY EFFICIENT; MOBILE WIRELESS SENSOR NETWORK; WIRELESS SENSOR NETWORK (WSNS);

DATA ACQUISITION;

EID: 84923224117     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2014.2377200     Document Type: Article

References (36)

1. H. Karl and A. Willig, Protocols Architectures for Wireless Sensor Networks. New York, NY, USA: Wiley, 2005.
2. S. Chen, S. Tang, M. Huang, and Y. Wang, " Capacity of data collection in arbitrary wireless sensor networks, " IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 1, pp. 52-60, Jan. 2012.
3. K. Akkaya and M. Younis, " A survey on routing protocols for wireless sensor networks, " Ad Hoc Netw., vol. 3, no. 3, pp. 325-349, 2005.
4. Q. Mamun, " A qualitative comparison of different logical topologies for wireless sensor networks, " Sensors, vol. 12, no. 11, pp. 14887-14913, 2012.
5. W. B. Heinzelman, A. P. Chandrasekasan, and H. Balakrishnan, " An application-specific protocol architecture for wireless microsensor networks, " IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660-670, Oct. 2002.
6. K.-W. Fan, S. Liu, and P. Sinha, " Structure-free data aggregation in sensor networks, " IEEE Trans. Mobile Comput., vol. 6, no. 8, pp. 929-942, Aug. 2007.
7. J. Kulik, W. R. Heinzelman, and H. Balakrishnan, " Adaptive protocols for information dissemination in wireless sensor networks, " in Proc. 5th Annu. ACM/IEEE Int. Conf. Mobile Comput. Netw. (MobiCom), Seattle, WA, USA, Aug. 1999, pp. 174-185.
8. C. Intanagonwiwat, R. Govindan, and D. Estrin, " Directed diffusion: A scalable and robust communication paradigm for sensor networks, " in Proc. 6th Annu. Int. Conf. Mobile Comput. Netw. (MobiCom), New York, NY, USA, 2000, pp. 56-67.
9. R. C. Shah and J. M. Rabaey, " Energy aware routing for low energy ad hoc sensor networks, " in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC), vol. 1, Orlando, FL, USA, Mar. 2002, pp. 350-355.
10. D. Braginsky and D. Estrin, " Rumor routing algorithm for sensor networks, " in Proc. 1st ACM Int. Workshop Wireless Sensor Netw. Appl. (WSNA), Atlanta, GA, USA, 2002, pp. 22-31.
11. C. Schurgers and M. B. Srivastava, " Energy efficient routing in wireless sensor networks, " in Proc. Military Commun. Conf., Commun. Netw.-Centric Oper., Creating Inf. Force (MILCOM), vol. 1, McLean, VA, USA, 2001, pp. 357-361.
12. M. Chu, H. Haussecker, and F. Zhao, " Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks, " Int. J. High Perform. Comput. Appl., vol. 16, no. 3, pp. 293-313, 2002.
13. Y. Yao and J. Gehrke, " The cougar approach to in-network query processing in sensor networks, " ACM SIGMOD Rec., vol. 31, no. 3, pp. 9-18, 2002.
14. N. Sadagopan, B. Krishnamachari, and A. Helmy, " The ACQUIRE mechanism for efficient querying in sensor networks, " in Proc. 1st IEEE Int. Workshop Sensor Netw. Protocols Appl., Anchorage, AK, USA, May 2003, pp. 149-155.
15. S. Lindsey and C. S. Raghavendra, " PEGASIS: Power-efficient gathering in sensor information systems, " in Proc. IEEE Aerosp. Conf., vol. 3. Big Sky, MT, USA, Mar. 2002, pp. 3-1125-3-1130.
16. N. Tabassum, Q. E. K. M. Mamun, and Y. Urano, " COSEN: A chain oriented sensor network for efficient data collection, " in Proc. 3rd Int. Conf. Inf. Technol., New Generat. (ITNG), Las Vegas, NV, USA, 2006, pp. 262-267.
17. J. Shin and C. Sun, " CREEC: Chain routing with even energy consumption, " IEEE J. Commun. Netw., vol. 13, no. 1, pp. 17-25, Feb. 2011.
18. M. Ye, C. Li, G. Chen, and J. Wu, " EECS: An energy efficient clustering scheme in wireless sensor networks, " in Proc. 24th IEEE Int. Perform., Comput., Commun. Conf. (IPCCC), Phoenix, AZ, USA, Apr. 2005, pp. 535-540.
19. X. Liu, " A survey on clustering routing protocols in wireless sensor networks, " Sensors, vol. 12, no. 8, pp. 11113-11153, 2012.
20. O. Younis and S. Fahmy, " HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks, " IEEE Trans. Mobile Comput., vol. 3, no. 4, pp. 366-379, Oct./Dec. 2004.
21. S. D. Muruganathan, D. C. F. Ma, R. I. Bhasin, and A. Fapojuwo, " A centralized energy-efficient routing protocol for wireless sensor networks, " IEEE Commun. Mag., vol. 43, no. 3, pp. S8-13, Mar. 2005.
22. S.-M. Jung, Y.-J. Han, and T.-M. Chung, " The concentric clustering scheme for efficient energy consumption in the PEGASIS, " in Proc. 9th Int. Conf. Adv. Commun. Technol., vol. 1, Phoenix Park, Korea, Feb. 2007, pp. 260-265.
23. M. Liu, J. Cao, G. Chen, and X. Wang, " An energy-Aware routing protocol in wireless sensor networks, " Sensors, vol. 9, no. 1, pp. 445-462, 2009.
24. D. Koutsonikolas, S. M. Das, Y. Charlie Hu, and I. Stojmenovic, " Hierarchical geographic multicast routing for wireless sensor networks, " Wireless Netw., vol. 16, no. 2, pp. 449-466, 2010.
25. S. Deng, J. Li, and L. Shen, " Mobility-based clustering protocol for wireless sensor networks with mobile nodes, " IET Wireless Sensor Syst., vol. 1, no. 1, pp. 39-47, 2011.
26. Z. Zhang and F. Yu, " Performance analysis of cluster-based and treebased routing protocols for wireless sensor networks, " in Proc. Int. Conf. Commun. Mobile Comput. (CMC), vol. 1, Shenzhen, China, Apr. 2010, pp. 418-422.
27. N. Thepvilojanapong, Y. Tobe, and K. Sezaki, " On the construction of efficient data gathering tree in wireless sensor networks, " in Proc. IEEE Int. Symp. Circuits Syst. (ISCAS), vol. 1, Kobe, Japan, May 2005, pp. 648-651.
28. S. S. Satapathy and N. Sarma, " TREEPSI: Tree based energy efficient protocol for sensor information, " in Proc. Int. Conf. Wireless Opt. Commun. Netw. (IFIP), Bangalore, India, 2006, p. 4.
29. H. Li, H. Yu, and A. Liu, " A tree based data collection scheme for wireless sensor network, " in Proc. Int. Conf. Netw., Int. Conf. Syst., Int. Conf. Mobile Commun. Learn. Technol. (ICNICONSMCL), Morne, Mauritius, Apr. 2006, p. 119.
30. Y.-X. Jin, F.-Z. Chen, G.-F. Che, and W. Hu, " Energy-efficient data collection protocol for wireless sensor network based on tree, " in Proc. Asia-Pacific Conf. Wearable Comput. Syst. (APWCS), Shenzhen, China, 2010, pp. 82-85.
31. M. R. Saadat and G. Mirjalily, " Efficient convergecast tree for data collection in wireless sens or networks, " in Proc. 20th Iranian Conf. Elect. Eng. (ICEE), Tehran, Iran, 2012, pp. 1534-1539.
32. E. Callaway. (2001). Cluster Tree Network-IEEE P802.15 Wireless Personal Area Networks (WPANs). [Online]. Available: http://www.ieee802.org/15/pub/2001/May01/01189r0P802-15-TG4-Cluster-Tree-Network.pdf
33. J. Yang, B. Bai, and H. Li, " A cluster-Tree based data gathering algorithm for wireless sensor networks, " in Proc. Int. Conf. Autom. Control Artif. Intell. (ACAI), Xiamen, China, Mar. 2012, pp. 22-25.
34. R. Velmani and B. Kaarthick, " An energy efficient data gathering in dense mobile wireless sensor networks, " ISRN Sensor Netw., Apr. 2014, Art. ID 518268. [Online]. Available: http://dx.doi.org/10.1155/2014/518268
35. E. Hyytia, H. Koskinen, P. Lassila, A. Penttinen, and J. Virtamo, " Random waypoint model in wireless networks, " Netw. Lab., Helsinki Univ. Technol., Espoo, Finland, Tech. Rep., 2005.
36. O. Demigha, W.-K. Hidouci, and T. Ahmed, " On energy efficiency in collaborative target tracking in wireless sensor network: A review, " IEEE Commun. Surv. Tuts., vol. 15, no. 3, pp. 1210-1222, Jul. 2013.