Mobile data gathering with load balanced clustering and dual data uploading in wireless sensor networks

IEEE Transactions on Mobile Computing

Volumn 14, Issue 4, 2015, Pages 770-785

  Zhao, Miao ^a   Yang, Yuanyuan ^a   Wang, Cong ^a  

^a Stony Brook University   (United States)

Author keywords

data collection; dual data uploading; load balanced clustering; mobility control; multi user multiple input and multiple output (MU MIMO); polling point; Wireless sensor networks (WSNs)

Indexed keywords

CLUSTERING ALGORITHMS; DUST COLLECTORS; ENERGY CONSERVATION; MIMO SYSTEMS; WIRELESS SENSOR NETWORKS;

DATA COLLECTION; DUAL DATA UPLOADING; LOAD-BALANCED; MOBILITY CONTROL; MULTI USER MULTIPLE INPUT AND MULTIPLE OUTPUTS (MU MIMO); POLLING POINT; WIRELESS SENSOR NETWORK (WSNS);

DATA ACQUISITION;

EID: 84924581667     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2014.2338315     Document Type: Article

References (39)

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. 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.
8. 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.
9. 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.
10. 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.
11. 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.
12. 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.
13. A. Amis, R. Prakash, D. Huynh, and T. Vuong, "Max-min d-cluster formation in wireless ad hoc networks, " in Proc. IEEE Conf. Comput. Commun., Mar. 2000, pp. 32-41.
14. A. Manjeshwar and D. P. Agrawal, "Teen: A routing protocol for enhanced efficiency in wireless sensor networks, " in Proc. 15th Int. IEEE Parallel Distrib. Process. Symp., Apr. 2001, pp. 2009-2015.
15. Z. Zhang, M. Ma, and Y. Yang, "Energy efficient multi-hop polling in clusters of two-layered heterogeneous sensor networks, " IEEE Trans. Comput., vol. 57. no. 2, pp. 231-245, Feb. 2008.
16. M. Ma and Y. Yang, "SenCar: An energy-efficient data gathering mechanism for large-scale multihop sensor networks, " IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 10, pp. 1476-1488, Oct. 2007.
17. B. Gedik, L. Liu, and P. S. Yu, "ASAP: An adaptive sampling approach to data collection in sensor networks, " IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 12, pp. 1766-1783, Dec. 2007.
18. C. Liu, K. Wu, and J. Pei, "An energy-efficient data collection framework for wireless sensor networks by exploiting spatiotemporal correlation, " IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 7, pp. 1010-1023, Jul. 2007.
19. R. Shah, S. Roy, S. Jain, and W. Brunette, "Data MULEs: Modeling a three-tier architecture for sparse sensor networks, " Elsevier Ad Hoc Netw. J., vol. 1, pp. 215-233, Sep. 2003.
20. D. Jea, A. A. Somasundara, and M. B. Srivastava, "Multiple controlled mobile elements (data mules) for data collection in sensor networks, " in Proc. IEEE/ACM Int. Conf. Distrib. Comput. Sensor Syst., Jun. 2005, pp. 244-257.
21. M. Ma, Y. Yang, and M. Zhao, "Tour planning for mobile data gathering mechanisms in wireless sensor networks, " IEEE Trans. Veh. Technol., vol. 62, no. 4, pp. 1472-1483, May 2013.
22. M. Zhao and Y. Yang, "Bounded relay hop mobile data gathering in wireless sensor networks, " IEEE Trans. Comput., vol. 61, no. 2, pp. 265-271, Feb. 2012.
23. M. Zhao, M. Ma, and Y. Yang, "Mobile data gathering with spacedivision multiple access in wireless sensor networks, " in Proc. IEEE Conf. Comput. Commun., 2008, pp. 1283-1291.
24. M. Zhao, M. Ma, and Y. Yang, "Efficient data gathering with mobile collectors and space-division multiple access technique in wireless sensor networks, " IEEE Trans. Comput., vol. 60, no. 3, pp. 400-417, Mar. 2011.
25. A. A. Somasundara, A. Ramamoorthy, and M. B. Srivastava, "Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines, " in Proc. 25th IEEE Int. Real-Time Syst. Symp., Dec. 2004, pp. 296-305.
26. W. Ajib and D. Haccoun, "An overview of scheduling algorithms in MIMO-based fourth-generation wireless systems, " IEEE Netw., vol. 19, no. 5, Sep./Oct. 2005, pp. 43-48.
27. S. Cui, A. J. Goldsmith, and A. Bahai, "Energy-efficiency of MIMO and cooperative MIMO techniques in sensor networks, " IEEE J. Sel. Areas Commun., vol. 22, no. 6, pp. 1089-1098, Aug. 2004.
28. S. Jayaweera, "Virtual MIMO-based cooperative communication for energy-constrained wireless sensor networks, " IEEE Trans. Wireless Commun., vol. 5, no. 5, pp. 984-989, May 2006.
29. S. Cui, A. J. Goldsmith, and A. Bahai, "Energy-constrained modulation optimization, " IEEE Trans. Wireless Commun., vol. 4, no. 5, pp. 2349-2360, Sep. 2005.
30. I. Rhee, A. Warrier, J. Min, and X. Song, "DRAND: Distributed randomized TDMA scheduling for wireless ad-hoc networks, " in Proc. 7th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2006, pp. 190-201.
31. S. C. Ergen and P. Varaiya, "TDMA scheduling algorithms for wireless sensor networks, " Wireless Netw., vol. 16, no. 4, pp. 985-997, May 2010.
32. I. Rhee, A. Warrier, M. Aia, and J. Min, "Z-MAC: A hybrid MAC for wireless sensor networks, " in Proc. 3rd ACM Int. Conf. Embedded Netw. Sensor Syst., 2005, pp. 90-101.
33. D. M. Blough and P. Santi, "Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks, " in Proc. 13th Annu. ACM Int. Conf. Mobile Comput. Netw., 2002, pp. 183-192.
34. F. Ye, G. Zhong, S. Lu, and L. Zhang, "PEAS: A robust energy conserving protocol for long-lived sensor networks, " in Proc. 23rd IEEE Int. Conf. Distrib. Comput. Syst., 2003, pp. 28-37.
35. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. Cambridge, MA, USA: MIT Press, 2001.
36. V. Tarokh, H. Jafarkhani, and A. R. Calderbank, "Space-time block codes for orthogonal designs, " IEEE Trans. Info. Theory, vol. 45, no. 5, pp. 1456-1467, Jul. 1999.
37. D. Tse and P. Viswanath, Fundamentals of Wireless Communication. Cambridge, U.K.: Cambridge Univ. Press, May 2005.
38. [Online]. (2013). Available: http://www.ti.com/product/DAC128S085/technicaldocuments
39. M. M. Solomon, "Algorithm for the vehicle routing and scheduling problems with time window constraints, " Oper. Res., vol. 35, no. 2, pp. 254-265, 1987.