Contiguous link scheduling for data aggregation in wireless sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 25, Issue 7, 2014, Pages 1691-1701

  Ma, Junchao ^a   Lou, Wei ^a   Li, Xiang Yang ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b Illinois Institute of Technology   (United States)

Author keywords

contiguous link scheduling; data aggregation; Energy efficient algorithms; sleep scheduling; wireless sensor networks

Indexed keywords

ALGORITHMS; DATA ACQUISITION; ENERGY EFFICIENCY; ENERGY UTILIZATION; HETEROGENEOUS NETWORKS; SENSOR NODES; SLEEP RESEARCH; WAKES; WIRELESS SENSOR NETWORKS;

DATA AGGREGATION; DATA COLLECTION PROCESS; ENERGY EFFICIENT ALGORITHMS; LINK SCHEDULING; SLEEP SCHEDULING; THEORETICAL PERFORMANCE; WIRELESS SENSOR NETWORK (WSNS); WIRELESS SENSOR NODE;

SCHEDULING;

EID: 84903173585     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2013.296     Document Type: Article

References (22)

1. K. Kalpakis, K. Dasgupta, and P. Namjoshi, "Efficient Algorithms for Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks," Comput. Netw., vol. 42, no. 6, pp. 697-716, Aug. 2003.
2. W. Ye, J. Heidemann, and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," in Proc. IEEE INFOCOM, 2002, pp. 1567-1576.
3. Y. Sun, S. Du,O.Gurewitz, and D.B. Johnson, "DW-MAC: A Low Latency, Energy Efficient Demand-Wakeup MAC Protocol for Wireless Sensor Networks," in Proc. ACM Int'l Symp. MobiHoc Netw. Comput., 2008, pp. 53-62.
4. E. Arikan, "Some Complexity Results about Packet Radio Networks," IEEE Trans. Inf. Theory, vol. IT-30, no. 4, pp. 681- 685, July 1984. (Pubitemid 14632086)
5. S. Ramanathan and E.L. Lloyd, "Scheduling Algorithms for Multihop Radio Networks," IEEE/ACM Trans. Netw., vol. 1, no. 2, pp. 166-177, Apr. 1993. (Pubitemid 23669074)
6. S. Gandham, M. Dawande, and R. Prakash, "Link Scheduling in Sensor Networks: Distributed Edge Coloring Revisited," in Proc. IEEE INFOCOM, 2005, pp. 2492-2501. (Pubitemid 41382364)
7. W. Wang, Y.Wang, X.Y. Li,W.Z. Song, andO. Frieder, "Efficient Interference-Aware TDMA Link Scheduling for Static Wireless Networks," in Proc. ACM Annu. Int'l Conf. MobiCom Netw., 2006, pp. 262-273. (Pubitemid 44758721)
8. P. Djukic and S. Valaee, "Link Scheduling for Minimum Delay in Spatial Re-Use TDMA," in Proc. IEEE INFOCOM, 2007, pp. 28-36. (Pubitemid 47334212)
9. P.J. Wan, C. Ma, Z. Wang, B. Xu, M. Li, and X. Jia, "Weighted Wireless Link Scheduling without Information of Positions and Interference/Communication Radii," in Proc. IEEE INFOCOM, 2011, pp. 2327-2335.
10. Y. Zhou, X.Y. Li, M. Liu, Z. Li, S. Tang, X. Mao, and Q. Huang, "Distributed Link Scheduling for Throughput Maximization under Physical Interference Model," in Proc. IEEE INFOCOM, 2012, pp. 2691-2695.
11. X. Xu, X.Y. Li, P.J. Wan, and M. Song, "Efficient Aggregation Scheduling in Multihop Wireless Sensor Networks with SINR Constraints," IEEE Trans. Mobile Comput., vol. 12, no. 12, pp. 2518-2528, Dec. 2013.
12. T. Alsulaiman, S.K. Prasad, and A. Zelikovsky, "Distributed Algorithms for TDMA Link Scheduling in Sensor Networks," Int'l J. Netw. Comput., vol. 3, no. 1, pp. 55-74, 2013.
13. J. Ma, W. Lou, Y. Wu, X.Y. Li, and G. Chen, "Energy Efficient TDMA Sleep Scheduling in Wireless Sensor Networks," in Proc. IEEE INFOCOM, 2009, pp. 630-638.
14. N. Thepvilojanapong, Y. Tobe, and K. Sezaki, "On the Construction of Efficient Data Gathering Tree in Wireless Sensor Networks," in Proc. IEEE ISCAS, 2005, pp. 648-651.
15. Q. Lampin, D. Barthel, and F. Valois, "Efficient Route Redundancy in DAG-Based Wireless Sensor Networks," in Proc. IEEE WCNC, 2010, pp. 1-6.
16. P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
17. K. Jain, J. Padhye, V.N. Padmanabhan, and L. Qiu, "Impact of Interference on Multi-Hop Wireless Network Performance," in Proc. ACM MobiCom, 2003, pp. 66-80.
18. S. Cui, A.J. Goldsmith, and A. Bahai, "Energy-Constrained Modulation Optimization," IEEE Trans. Wireless Commun., vol. 4, no. 5, pp. 2349-2360, Sept. 2005. (Pubitemid 41729743)
19. Y.Wu, X.Y. Li, Y. Liu, and W. Lou, "Energy-Efficient Wake-Up Scheduling for Data Collection and Aggregation," IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 2, pp. 275-287, Feb. 2010.
20. J. Polastre, J. Hill, and D. Culler, "Versatile Low Power Media Access for Wireless Sensor Networks," in Proc. ACM Conf. Embedded Netw. SenSys, 2004, pp. 95-107. (Pubitemid 41563352)
21. S. Croce, F. Marcelloni, and M. Vecchio, "Reducing Power Consumption in Wireless Sensor Networks Using a Novel Approach to Data Aggregation," Comput. J., vol. 51, no. 2, pp. 227-239, Mar. 2008. (Pubitemid 351795730)
22. S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach 2nd ed. Englwood Cliffs, NJ, USA: Prentice-Hall, 2003.