Low-latency SINR-based data gathering in wireless sensor networks

IEEE Transactions on Wireless Communications

Volumn 13, Issue 6, 2014, Pages 3207-3221

  Gong, Dawei ^a   Yang, Yuanyuan ^a  

^a Stony Brook University   (United States)

Author keywords

data gathering; link scheduling; power assignment; SINR constraint; Wireless sensor networks (WSNs)

Indexed keywords

ENERGY EFFICIENCY; HEURISTIC ALGORITHMS; OPTIMIZATION; RELIABILITY; SCHEDULING; SIGNAL INTERFERENCE; SPURIOUS SIGNAL NOISE; TREES (MATHEMATICS);

DATA GATHERING; LINK SCHEDULING; POWER ASSIGNMENT; SINR CONSTRAINT; WIRELESS SENSOR NETWORK (WSNS);

SENSOR NODES;

EID: 84903276735     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2014.042114.130347     Document Type: Article

References (34)

1. N. Thepvilojanapong, Y. Tobe, and K. Sezaki, "On the construction of efficient data gathering tree in wireless sensor networks," in Proc. 2005 IEEE ISCAS, pp. 648-651.
2. 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, July 2007. (Pubitemid 46916475)
3. Y. Wu, S. Fahmy, and N. B. Shroff, "On the construction of a maximumlifetime data gathering tree in sensor networks: NP-completeness and approximation algorithm," in Proc. 2008 IEEE INFOCOM, pp. 356-360.
4. D. Luo, X. Zhu, X. Wu, and G. Chen, "Maximizing lifetime for the shortest path aggregation tree in wireless sensor networks," in Proc. 2011 IEEE INFOCOM, pp. 1566-1574.
5. J. Liang, J. Wang, J. Cao, J. Chen, and M. Lu, "An efficient algorithm for constructing maximum lifetime tree for data gathering without aggregation in wireless sensor networks," in Proc. 2010 IEEE INFOCOM Mini-Conference, pp. 1-5.
6. W. Bechkit, M. Koudil, Y. Challal, A. Bouabdallah, B. Souici, and K. Benatchba, "A new weighted shortest path tree for convergecast traffic routing in WSN," in Proc. 2012 IEEE Symposium on Computers and Communications, pp. 187-192.
7. 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. (Pubitemid 47456010)
8. M. Ma and Y. Yang, "Data gathering in wireless sensor networks with mobile collectors," in Proc. 2008 IEEE International Parallel and Distributed Processing Symposium, pp. 1383-1391.
9. 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.
10. M. Zhao and Y. Yang, "Bounded relay hop mobile data gathering in wireless sensor networks," IEEE Trans. Comput., vol. 61, no. 2, Feb. 2012.
11. J. Zhao and R. Govindan, "Understanding packet delivery performance in dense wireless sensor networks," in Proc. 2003 ACM SenSys, pp. 1-13.
12. M. Zuniga and B. Krishnamachari, "Analyzing the transitional region in low power wireless links," in Proc. 2004 IEEE SECON, pp. 517-526.
13. H. Choi, J. Wang, and E. A. Hughes, "Scheduling for information gathering on sensor network," Wireless Networks, vol. 15, no. 1, pp. 127-140, Jan. 2009.
14. 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. (Pubitemid 40002243)
15. S. Gandham, Y. Zhang, and Q. Huang, "Distributed time-optimal scheduling for convergecast in wireless sensor networks," Computer Networks, vol. 52, no. 3, pp. 610-629, Feb. 2008.
16. O. Durmaz Incel, A. Ghosh, B. Krishnamachari, and K. Chintalapudi, "Fast data collection in tree-based wireless sensor networks," IEEE Trans. Mobile Comput., vol. 11, no. 1, pp. 86-99, Jan. 2012.
17. R. Maheshwari, S. Jain, and S.R. Das, "A measurement study of interference modeling and scheduling in low-power wireless networks," in Proc. 2008 ACM SenSys, pp. 141-154.
18. O. Goussevskaia, Y. A. Oswald, and R. Wattenhofer, "Complexity in geometric SINR," in Proc. 2007 ACM MobiHoc, pp. 100-109.
19. S. Kompella, J. E. Wieselthier, and A. Ephremides, "A cross-layer approach to optimal wireless link scheduling with SINR constraints," in Proc. 2007 IEEE Military Communications Conference, pp. 1-7.
20. T. Moscibroda, R. Wattenhofer, and A. Zollinger, "Topology control meets SINR: the scheduling complexity of arbitrary topologies," in Proc. 2006 ACM MobiHoc, pp. 310-321.
21. D. M. Blough, G. Resta, and P. Santi, "Approximation algorithms for wireless link scheduling with SINR-based interference," IEEE/ACM Trans. Netw., vol. 18, no. 6, pp. 1701-1712, Dec. 2010.
22. F. Yuan, B. Zhang, and C. Yang, "A joint power control and link scheduling strategy for consecutive transmission in TDMA wireless networks," in Proc. 2010 IEEE International Symposium on Personal Indoor and Mobile Radio Communications, pp. 2477-2482.
23. P. Wan, O. Frieder, X. Jia, F. Yao, X. Xu, and S. Tang, "Wireless link scheduling under physical interference model," in Proc. 2011 IEEE INFOCOM, pp. 838-845.
24. S. Sengupta, M. Chatterjee, and K. A. Kwiat, "A game theoretic framework for power control in wireless sensor networks," IEEE Trans. Comput., vol. 59, no. 2, pp. 231-242, Feb. 2010.
25. A. Behzad and I. Rubin, "Optimum integrated link scheduling and power control for multihop wireless networks," IEEE Trans. Veh. Technol., vol. 56, no. 1, pp. 194-205, Jan. 2007. (Pubitemid 46358022)
26. S. A. Borbash and A. Ephremides, "Wireless link scheduling with power control and SINR constraints," IEEE Trans. Inf. Theory, vol. 52, no. 11, pp. 5106-5111, Nov. 2006. (Pubitemid 44680596)
27. L. Fu, C. Liew, and J. Huang, "Joint power control and link scheduling in wireless networks for throughput optimization," in Proc. 2008 IEEE ICC, pp. 3066-3072.
28. S. A. Borbash and A. Ephremides, "The feasibility of matchings in a wireless network," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2749-2755, Nov. 2006. (Pubitemid 43898921)
29. M. Andrews and M. Dinitz, "Maximizing capacity in arbitrary wireless networks in the SINR model: complexity and game theory," in Proc. 2009 IEEE INFOCOM, pp. 1332-1340.
30. C. Perkins, E. Belding-Royer, and S. Das, "Ad hoc on-demand distance vector (AODV) routing," IETF RFC 3561, July 2003.
31. D. Johnson, Y. Hu, and D. Maltz, "The dynamic source routing protocol (DSR) for mobile ad hoc networks for IPv4," IETF RFC 4728, Feb. 2007.
32. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application specific protocol architecture for wireless micro sensor networks," IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660-670, Oct. 2002. (Pubitemid 44934253)
33. D. Gong and Y. Yang, "Low-latency SINR-based data gathering in wireless sensor networks," in Proc. 2013 IEEE INFOCOM, pp. 1941-1949.
34. NS2, "The NS manual," http://www.isi.edu/nsnam/ns/doc/ns doc.pdf, Nov. 2011.