A data collection protocol for real-time sensor applications

Pervasive and Mobile Computing

Volumn 5, Issue 4, 2009, Pages 369-384

  Paradis, Lilia ^a   Han, Qi ^b  

^a MICROSOFT   (United States)

^b Department of Geology and Geological Engineering   (United States)

Author keywords

Energy efficiency; Real time; Sensor data collection

Indexed keywords

DATA ACQUISITION; ENERGY EFFICIENCY; GRAPH THEORY; INTERACTIVE COMPUTER SYSTEMS; INTERNET PROTOCOLS; NETWORK PROTOCOLS; REAL TIME SYSTEMS; SEMANTICS;

APPLICATION SEMANTICS; DATA COLLECTION PROTOCOLS; GRAPH COLORING PROBLEM; REAL TIME; REAL TIME REQUIREMENT; REAL-TIME SENSOR APPLICATIONS; SENSOR DATA COLLECTIONS; TRANSMISSION SCHEDULES;

WIRELESS SENSOR NETWORKS;

EID: 65749097244     PISSN: 15741192     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.pmcj.2009.04.003     Document Type: Article

References (28)

1. D. Chu, A. Deshpande, J. Hellerstein, W. Hong, Approximate data collection in sensor networks using probabilistic models, in: Proceedings of the IEEE International Conference on Data Engineering, ICDE, 2006
2. L. Porta, T.H. Illangasekare, P. Loden, Q. Han, A.P. Jayasumana, Continuous plume monitoring using wireless sensors: Proof of concept in intermediate scale tank, ASCE's Journal of Environmental Engineering (in press)
3. R. Ramaswami, K. Parhi, Distributed scheduling of broadcasts in a radio network, in: Proceedings of the IEEE Infocom, 1999
4. T.F. Abdelzaher, S. Prabh, R. Kira, On real-time capacity limits of multihop wireless sensor networks, in: Proceedings of IEEE Real-Time Systems Symposium, RTSS, 2004
5. S. Prabh, T.F. Abdelzaher, On scheduling and real-time capacity of hexagonal wireless sensor networks, in: Proceedings of Euromicro Conference on Real-Time Systems, ECRTS, 2007
6. T. He, J.A. Stankovic, C. Lu, T.F. Abdelzaher, Speed: A stateless protocol for real-time communication in sensor networks, in: Proceedings of IEEE International Conference on Distributed Computing Systems, ICDCS 2003, 2002
7. C. Lu, B.M. Blum, T.F. Abdelzaher, J.A. Stankovic, T. He, Rap: A real-time communication architecture for large-scale wireless sensor networks, in: Proceedings of IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS, 2002
8. H. Li, P. Shenoy, K. Ramamritham, Scheduling communication in real-time sensor applications, in: Proceedings of IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS, 2004
9. H. Li, P. Shenoy, K. Ramamritham, Scheduling messages with deadlines in multi-hop real-time sensor networks, in: Proceedings of IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS, 2005
10. T. van Dam, K. Langendoen, An adaptive energy-efficient MAC protocol for wireless sensor networks, in: Proceedings of the ACM International Conference on Embedded Networked Sensor Systems, SenSys, 2003
11. W. Ye, J. Heidemann, D. Estrin, An energy-efficient mac protocol for wireless sensor networks, in: Proceedings of IEEE Conference on Computer Communications, INFOCOM, 2002
12. Ergen S., and Varaiya P. PEDAMACS: Power efficient and delay aware medium access protocol for sensor networks. IEEE Transactions on Mobile Computing 5 7 (2006) 920-930
13. I. Rhee, A. Warrier, J. Min, L. Xu, DRAND: Distributed randomized TDMA scheduling for wireless ad-hoc networks, in: Proceedings of The 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc, 2006
14. S. Gandham, M. Dawande, R. Prakash, Link scheduling in sensor networks: Distributed edge coloring revisited, in: Proceedings of the IEEE Conference on Computer Communications, Infocom, 2005
15. Y. Yu, B. Krishnamachari, V. Prasanna, Energy-latency tradeoffs for data gathering in wireless sensor networks, in: Proceedings of the IEEE Conference on Computer Communications, Infocom, 2004
16. A. Keshavarzian, H. Lee, L. Venkatraman, Wakeup scheduling in wireless sensor networks, in: Proceedings of The 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc, 2006
17. B. Hohlt, L. Doherty, E. Brewer, Flexible power scheduling for sensor networks, in: Proceedings of the IEEE International Conference on Information Processing in Sensor Networks, IPSN, 2004
18. Florens C., Franceschetti M., and McEliece R. Lower bounds on data collection time in sensory networks. IEEE Journal on Selected Areas in Communication (JSAC) 22 6 (2004) 1110-1120
19. C. Florens, R. McEliece, Packet distribution algorithms for sensor networks, in: Proceedings of the IEEE Conference on Computer Communications, Infocom, 2003
20. S. Gandham, Y. Zhang, Q. Huang, Distributed minimal time convergecast scheduling in wireless sensor networks, in: Proceedings of the 26th International IEEE Conference on Distributed Computing Systems, ICDCS, 2006
21. J. Zhao, R. Govindan, Understanding packet delivery performance in dense wireless sensor networks, in: Proceedings of the ACM Conference on Embedded Networked Sensor Systems, SenSys, 2003
22. Sivrikaya F., and Yener B. Time synchronization in sensor networks: A survey. IEEE Network 18 4 (2004) 45-50
23. I. Finocchi, A. Panconesi, R. Silvestri, Experimental analysis of simple, distributed vertex coloring algorithms, in: SODA'02: Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete algorithms, 2002, pp. 606-615
24. G.D. Marco, A. Pelc, Fast distributed graph coloring with o(delta) colors, in: Proceedings of ACM-SIAM Symposium on Discrete Algorithms, 2001
25. P. Levis, N. Lee, M. Welsh, D. Culler, Tossim: Accurate and scalable simulation of entire TinyOS applications, in: ACM International Conference on Embedded Networked Sensor Systems, SenSys, 2003
26. T. Tutorial, TOSSIM. http://docs.tinyos.net/index.php/TOSSIM (access date: February 2009)
27. M. Maróti, B. Kusy, G. Simon, A. Lédeczi, The flooding time synchronization protocol, in: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, SenSys, 2004, pp. 39-49
28. Moteiv, Tmote sky. http://mistlab.csail.mit.edu/ (last accessed on February 2007)