Fault tolerant data aggregation scheduling with local information in wireless sensor networks

Tsinghua Science and Technology

Volumn 16, Issue 5, 2011, Pages 451-463

  Feng, Yunxia ^a   Tang, Shaojie ^b   Dai, Guojun ^a  

^a HANGZHOU DIANZI UNIVERSITY   (China)

^b Illinois Institute of Technology   (United States)

Author keywords

data aggregation; fault tolerated; local information; wireless sensor networks

Indexed keywords

CONNECTED DOMINATING SETS; DATA AGGREGATION; FAULT TOLERATED; FAULT-TOLERANT; LOCAL INFORMATION; SCHEDULING STRATEGIES; TIME COST; WIRELESS SENSOR;

ALGORITHMS; COMPUTER SIMULATION; PLANT EXTRACTS; SENSOR NODES; SENSORS;

TREES (MATHEMATICS);

EID: 80053518244     PISSN: 10070214     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1007-0214(11)70065-7     Document Type: Article

References (15)

1. Wan P J, Alzoubi K M, Frieder O. Distributed construction of connected dominating set in wireless ad hoc networks. In: IEEE 21st Annual Joint Conference of the IEEE Computer and Communications Societies. New York, USA, 2002: 1597-1604.
2. Wan Pengjun, Huang S C H, Wang Lixin, et al. Minimum-latency aggregation scheduling in multihop wireless networks. In: MobiHoc. New Orleans, USA, 2009: 185-193.
3. Chen Xujin, Hu Xiaodong, Zhu Jianming. Minimum data aggregation time problem in wireless sensor networks. In: Proceedings of First International Conference on Mobile Ad-hoc and Sensor Networks. Wuhan, China, 2005: 133-142.
4. Yu B, Li J, Li Y. Distributed data aggregation scheduling in wireless sensor networks. In: IEEE INFOCOM. Rio de Janeiro, Brazil, 2009: 2159-2167.
5. Xu Xiaohua, Wang Shiguang, Mao Xufei, et al. An improved approximation algorithm for data aggregation in multi-hop wireless sensor networks. In: FOWANC. New Orleans, USA, 2009: 47-56.
6. Huang S C H, Wan P J, Vu C T, et al. Nearly constant approximation for data aggregation scheduling in wireless sensor networks. In: IEEE INFOCOM. Anchorage, USA, 2007: 366-372. (Pubitemid 47334250)
7. Sivakumar R, Das B, Bharghavan V. An improved spine-based infrastructure for routing in ad-hoc networks. In: IEEE Symposium on Computers and Communications. Athens, Greece, 1998.
8. I Stojmenovic, M Seddigh, J Zunic Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks IEEE Transactions on Parallel and Distributed Systems 13 1 2002 14 25 (Pubitemid 35037238)
9. Wu Jie, Li Hailan. On calculating connected dominating set for efficient routing in ad hoc wireless networks. In: Proceedings of DIAL-M. Seattle, USA, 1999: 7-14.
10. Intanagonwiwat C, Govindan R, Estin D. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: Proc. ACM MOBICOM. Las Vegas, USA, 2000.
11. Larrea M, Martín C, Astrain J J. Hierarchical and fault-tolerant data aggregation in wireless sensor networks. In: 2nd International Symposium on Wireless Pervasive Computing (ISWPC). San Juan, Puerto Rico, 2007.
12. L Chitnis, A Dobra, S Ranka Fault tolerant aggregation in heterogeneous sensor networks Journal of Parallel and Distributed Computing 69 2 2009 210 219
13. Schleich J, Bouvry P, Le Thi Hoai An. Decentralized fault-tolerant connected dominating set algorithm formobile ad-hoc networks. In: ICWN. Las Vegas, USA, 2009: 354-360.
14. Bian Yongzhao, Wang Jun, Yu Haibin, et al. Construction of fault tolerant connected dominating sets in WSN. Application Research of Computers, 2010, 27(1): 292-293, 313.
15. P Gupta, PR Kumar The capacity of wireless networks IEEE Transactions on Information Theory 46 2 2000 388 404