Efficient aggregation scheduling in multihop wireless sensor networks with SINR constraints

IEEE Transactions on Mobile Computing

Volumn 12, Issue 12, 2013, Pages 2518-2528

  Xu, Xiaohua ^a   Li, Xiang Yang ^b   Song, Min ^a  

^a Toledo   (United States)

^b Illinois Institute of Technology   (United States)

Author keywords

aggregation scheduling; delay; SINR; Wireless sensor networks

Indexed keywords

COLLISION-FREE; COMMUNICATION GRAPHS; DATA AGGREGATION; DELAY; MULTIHOP WIRELESS; RANDOM WIRELESS SENSOR NETWORKS; SIGNAL-TO-INTERFERENCE-PLUS-NOISE RATIO; SINR;

ALGORITHMS; SCHEDULING; SIGNAL INTERFERENCE; SPURIOUS SIGNAL NOISE; WIRELESS SENSOR NETWORKS;

TREES (MATHEMATICS);

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

References (29)

1. J. Blum, M. Ding, and X. Cheng, "Applications of Connected Dominating Sets in Wireless Networks, " Handbook of Combinatorial Optimization, D.-Z. Du and P. Pardalos, eds., pp. 329-369, Kluwer Academic, 2004.
2. G. Brar, D. Blough, and P. Santi, "Computationally Efficient Scheduling with the Physical Interference Model for Throughput Improvement in Wireless Mesh Networks, " Proc. ACM MobiCom, 2006.
3. D. Chafekar, V. Kumar, M. Marathe, S. Parthasarathy, and A. Srinivasan, "Cross-Layer Latency Minimization in Wireless Networks with SINR Constraints, " Proc. ACM MobiHoc, 2007.
4. D. Chafekar, V. Kumar, M. Marathe, S. Parthasarathy, and A. Srinivasan, "Approximation Algorithms for Computing Capacity of Wireless Networks with SINR Constraints, " Proc. IEEE INFOCOM, 2008.
5. X. Chen, X. Hu, and J. Zhu, "Minimum Data Aggregation Time Problem in Wireless Sensor Networks, " Proc. First Int'l Conf. Mobile Ad-Hoc Sensor Networks (MSN '05), 2005.
6. R. Cruz and A. Santhanam, "Optimal Routing, Link Scheduling and Power Control in Multihop Wireless Networks, " Proc. IEEE INFOCOM, 2003.
7. T. ElBatt and A. Ephremides, "Joint Scheduling and Power Control for Wireless Ad Hoc Networks, " IEEE Trans. Wireless Comm., vol. 3, no. 1, pp. 74-85, Jan. 2004.
8. O. Goussevskaia, Y. Oswald, and R. Wattenhofer, "Complexity in Geometric SINR, " Proc. ACM MobiHoc, 2007.
9. O. Goussevskaia, R. Wattenhofer, M.M. Halldorsson, and E. Welzl, "Capacity of Arbitrary Wireless Networks, " Proc. IEEE INFOCOM, 2009.
10. C. Joo and X. Lin, and N.B. Shroff, "Understanding the Capacity Region of the Greedy Maximal Scheduling Algorithm in Multi-Hop Wireless Networks, " Proc. IEEE INFOCOM, 2008.
11. L.B. Le and E. Modiano, and C. Joo, and N.B. Shroff, "Longest-Queue- First Scheduling under SINR Interference Model, " Proc. ACM MobiHoc, 2010.
12. Y. Li, L. Guo, and S. Prasad, "An Energy-Efficient Distributed Algorithm for Minimum-Latency Aggregation Scheduling in Wireless Sensor Networks, " Proc. IEEE 30th Int'l Conf. Distributed Computing Systems (ICDCS), 2010.
13. X. Li, "Multicast Capacity of Wireless Ad Hoc Networks, " IEEE/ACM Trans. Networking, vol. 17, no. 3, pp. 950-961, Jun. 2009.
14. X. Li, Y. Liu, S. Li, and S. Tang, "Multicast Capacity of Wireless Ad Hoc Networks under Gaussian Channel Model, " IEEE/ACM Trans. Networking, vol. 18, no. 4, pp. 1145-1157, Aug. 2010.
15. X. Li and Y. Wang, and Y. Wang, "Complexity of Data Collection, Aggregation, and Selection for Wireless Sensor Networks, " IEEE Trans. Computers, vol. 60, no. 3, pp. 386-399, Mar. 2011.
16. X.Y. Li and X. Xu, and S. Wang, and S. Tang, and G. Dai, and J. Zhao, and Y. Qi, "Efficient Data Aggregation in Multi-Hop Wireless Sensor Networks under Physical Interference Model, " Proc. IEEE Sixth Int'l Conf. Mobile Ad Hoc Sensor Systems (MASS '09), 2009.
17. T. Moscibroda and R. Wattenhofer, "The Complexity of Connectivity in Wireless Networks, " Proc. IEEE INFOCOM, 2006.
18. T. Moscibroda, R. Wattenhofer, and A. Zollinger, "Topology Control Meets SINR: The Scheduling Complexity of Arbitrary Topologies, " Proc. ACM MobiHoc, 2006.
19. W. Shang, P. Wan, and X. Hu, "Approximation Algorithm for Minimal Convergecast Time Problem in Wireless Sensor Networks, " J. Wireless Networks, vol. 16, no. 5, pp. 1345-1353, July 2009.
20. P. Wan, K. Alzoubi, and O. Frieder, "Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks, " J. Mobile Networks Applications, vol. 9, no. 2, pp. 141-149, 2004.
21. P. Wan, X. Jia, and F. Yao, "Maximum Independent Set of Links under Physical Interference Model, " Wireless Algorithms, Systems, and Applications, vol. 5682, pp. 169-178, 2009.
22. P. Wan, C. Scott, L. Wang, Z. Wan, and X. Jia, "Minimum-Latency Aggregation Scheduling in Multihop Wireless Networks, " Proc. ACM MobiHoc, 2009.
23. P. Wan, L. Wang, and O. Frieder, "Fast Group Communications in Multihop Wireless Networks Subject to Physical Interference, " Proc. IEEE Sixth Int'l Conf. Mobile Ad Hoc Sensor System (MASS '09), 2009.
24. Y. Wang, W. Wang, X. Li, and W. Song, "Interference-Aware Joint Routing and TDMA Link Scheduling for Static Wireless Networks, " IEEE Trans. Parallel Distributed Systems, vol. 19, no. 12, pp. 1709-1726, Dec. 2006.
25. X. Xu and S. Tang, "A Constant Approximation Algorithm for Link Scheduling in Arbitrary Networks With Physical Interference Model, " Proc. Second ACM Int'l Workshop Foundations Wireless Ad Hoc Sensor Networking Computing, 2009.
26. X. Xu, S. Tang, and P. Wan, "Maximum Weighted Independent Set of Links under Physical Interference Model, " Proc. Fifth Int'l Conf. Wireless Algorithms, Systems, Applications (WASA '10), 2010.
27. X. Xu, X. Li, X. Mao, S. Tang, and S. Wang, "A Delay Efficient Algorithm for Data Aggregation in Multi-Hop Wireless Sensor Networks, " IEEE Trans. Parallel Distributed Systems, vol. 22, no. 1, pp. 163-175, Jan. 2011.
28. X. Xu, X. Li, P. Wan, and S. Tang, "Efficient Scheduling for Periodic Aggregation Queries in Multihop Sensor Networks, " IEEE/ACM Trans. Networking, vol. 20, no. 3, pp. 690-698, June 2012.
29. L.J. Yu Bo and Y. Li, "Distributed Data Aggregation Scheduling in Wireless Sensor Networks, " Proc. IEEE INFOCOM, 2009.