MUSTER: Adaptive energy-aware multisink routing in wireless sensor networks

IEEE Transactions on Mobile Computing

Volumn 10, Issue 12, 2011, Pages 1694-1709

  Mottola, Luca ^a   Picco, Gian Pietro ^b  

^a SWEDISH INSTITUTE OF COMPUTER SCIENCE   (Sweden)

^b UNIVERSITY OF TRENTO   (Italy)

Author keywords

Analytical model; Distributed protocol; Multisink routing; Performance evaluation.; Wireless sensor networks

Indexed keywords

ANALYTICAL MODEL; DISTRIBUTED PROTOCOLS; MULTISINK ROUTING; PERFORMANCE EVALUATION; WIRELESS SENSOR;

COMPUTER SIMULATION; MATHEMATICAL MODELS; MODELS; NETWORK ROUTING; OPTIMAL SYSTEMS; OPTIMIZATION; SENSORS;

WIRELESS SENSOR NETWORKS;

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

References (57)

1. http://d3s.disi.unitn.it/software/muster, 2011.
2. http://www.gnu.org/software/glpk, 2011.
3. I.F. Akyildiz and I.H. Kasimoglu, "Wireless Sensor and Actor Networks: Research Challenges," Ad Hoc Networks J., vol. 2, no. 4, pp. 351-367, 2004.
4. J.N. Al-Karaki and A.E. Kamal, "Routing Techniques in Wireless Sensor Networks: A Survey," IEEE Wireless Comm., vol. 11, no. 6, pp. 6-28, Dec. 2004.
5. A. Bakshi, V.K. Prasanna, J. Reich, and D. Larner, "The Abstract Task Graph: A Methodology for Architecture-independent Programming of Networked Sensor Systems," Proc. Workshop End-to-End Sense-and-Respond Systems (EESR '05), 2005.
6. G. Barrenetxea, F. Ingelrest, G. Schaefer, M. Vetterli, O. Couach, and M. Parlange, "SensorScope: Out-of-the-Box Environmental Monitoring," Proc. Seventh Int'l Conf. on Information Processing in Sensor Networks (IPSN '08), 2008.
7. J. Burrell, T. Brooke, and R. Beckwith, "Vineyard Computing: Sensor Networks in Agricultural Production," IEEE Pervasive Computing, vol. 3, no. 1, pp. 38-45, Jan.-Mar. 2004.
8. M. Caesar, M. Castro, E.B. Nightingale, G. O'Shea, and A. Rowstron, "Virtual Ring Routing: Network Routing Inspired by DHTs," ACM SIGCOMM Computer Comm. Rev., vol. 36, no. 4, pp. 351-362, 2006. (Pubitemid 44623740)
9. Q. Cao, T. He, and T. Abdelzaher, "uCast: Unified Connectionless Multicast for Energy Efficient Content Distribution in Sensor Networks," IEEE Trans. Parallel Distributed Systems, vol. 18, no. 2, pp. 240-250, Feb. 2007. (Pubitemid 46223691)
10. B. Chen, K.K. Muniswamy-Reddy, and M. Welsh, "Ad-Hoc Multicast Routing on Resource-Limited Sensor Nodes," Proc. Second Int'l Workshop Multi-Hop Ad-Hoc Networks: From Theory to Reality, 2006.
11. Y. Chou, Statistical Analysis. Holt, Rinehart and Winston, 1975.
12. P. Ciciriello, L. Mottola, and G.P. Picco, "Building Virtual Sensors and Actuator over Logical Neighborhoods," Proc. First ACM Int'l Workshop Middleware for Sensor Networks (MidSens '06), 2006.
13. D.S.J. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A High-Throughput Path Metric for Multi-Hop Wireless Routing," Wireless Networks, vol. 11, no. 4, pp. 419-434, 2005. (Pubitemid 41067729)
14. Crossbow Technology, http://www.xbow.com, 2011.
15. A. Das and D. Dutta, "Data Acquisition in Multiple-Sink Sensor Networks," ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 9, no. 3, pp. 82-85, 2005.
16. A. Deshpande, C. Guestrin, and S. Madden, "Resource-Aware Wireless Sensor-Actuator Networks," IEEE Data Eng., vol. 28, no. 1, pp. 40-47, Mar. 2005.
17. A. Dunkels, F. Ö sterlind, N. Tsiftes, and Z. He, "Software-Based On-Line Energy Estimation for Sensor Nodes," Proc. Fourth Workshop Embedded Networked Sensors (Emnets-IV), June 2007.
18. Duracell Technical OEM, http://www.duracell.com/oem/productdata/default. asp, 2011.
19. P. Dutta, M. Feldmeier, J. Paradiso, and D. Culler, "Energy Metering for Free: Augmenting Switching Regulators for Real-Time Monitoring," Proc. Seventh Int'l Conf. Information Processing in Sensor Networks (IPSN '08), 2008.
20. A. Egorova-Förster and A.L. Murphy, "A Feedback Enhanced Learning Approach for Routing in Wireless Sensor Networks," Proc. Fourth Workshop Mobile Ad-Hoc Networks (WMAN), 2007.
21. Energizer Technical Information, http://data.energizer.com/DataSheets. aspx, 2011.
22. C.-H. Feng and W. Heinzelman, "RBMulticast: Receiver Based Multicast for Wireless Sensor Networks," Proc. Int'l Conf. Wireless Comm. and Networking (WCNC '09), 2009.
23. R. Fonseca, S. Ratnasamy, J. Zhao, C. Tien Ee, D. Culler, S. Shenker, and I. Stoica, "Beacon-Vector Routing: Scalable Point-to-Point Routing in Wireless Sensor Networks," Proc. Second Symp. Networked Systems Design and Implementation (NSDI '05), 2005.
24. Trentino Research & Innovation for Tunnel Monitoring, http://triton.disi.unitn.it, 2011.
25. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis, "Collection Tree Protocol," Proc. Seventh Int'l Conf. Embedded Networked Sensor Systems (SenSys '09), 2009.
26. K. Hwang, J. In, and D. Eom, "Distributed Dynamic Shared Tree for Minimum Energy Data Aggregation of Multiple Mobile Sinks in Wireless Sensor Networks," Proc. Third European Workshop Wireless Sensor Networks (EWSN '06), 2006.
27. C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann, "Impact of Network Density on Data Aggregation in Wireless Sensor Networks," Proc. 22nd Int'l Conf. Distributed Computing Systems, 2002.
28. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed Diffusion for Wireless Sensor Networking," IEEE/ACM Trans. Networking, vol. 11, no. 1, pp. 2-16, Feb. 2003.
29. K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu, "Impact of Interference on Multi-Hop Wireless Network Performance," Wireless Networks, vol. 11, no. 4, pp. 471-487, 2005. (Pubitemid 41067732)
30. A.P. Jayasumana, Q. Han, and T.H. Illangasekare, "Virtual Sensor Networks - A Resource Efficient Approach for Concurrent Applications," Proc. First Int'l Conf. Information Technology, 2007.
31. D. Jung, T. Teixeira, and A. Savvides, "Sensor Node Lifetime Analysis: Models and Tools," ACM Trans. Sensor Networks, vol. 5, no. 1, pp. 1-33, 2009.
32. H.S. Kim, T.F. Abdelzaher, and W.H. Kwon, "Minimum-Energy Asynchronous Dissemination to Mobile Sinks in Wireless Sensor Networks," Proc. First Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), 2003.
33. M. Kodialam and T. Nandagopal, "Characterizing Achievable Rates in Multi-Hop Wireless Networks: The Joint Routing and Scheduling Problem," Proc. ACM MobiCom, 2003.
34. O. Landsiedel, K. Wehrle, and S. Gotz, "Accurate Prediction of Power Consumption in Sensor Networks," Proc. IEEE Second Workshop Embedded Networked Sensors (EmNets-II), 2005.
35. H. Luo, F. Ye, J. Cheng, S. Lu, and L. Zhang, "TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks," Wireless Networks, vol. 11, nos. 1/2, pp. 161-175, 2005. (Pubitemid 40536383)
36. A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson, "Wireless Sensor Networks for Habitat Monitoring," Proc. First Int'l Workshop Wireless Sensor Networks and Applications (WSNA '02), 2002.
37. Y. Mao, F. Wang, L. Qiu, S. Lam, and J.M. Smith, "S4: Small State and Small Stretch Routing Protocol for Large Wireless Sensor Networks," Proc. Fourth Symp. Networked Systems Design and Implementation (NSDI '07), 2007.
38. K. Martinez, J.K. Hart, and R. Ong, "Environmental Sensor Networks," Computer, vol. 37, no. 8, pp. 50-56, Aug. 2004.
39. E.I. Oyman and C. Ersoy, "Multiple Sink Network Design Problem in Large Scale Wireless Sensor Networks," Proc. First Int'l Conf. Comm. (ICC '04), 2004.
40. C. Park, K. Lahiri, and A. Raghunathan, "Battery Discharge Characteristics of Wireless Sensor Nodes: An Experimental Analysis," Proc. Int'l Conf. Sensor and Ad-Hoc Comm. and Networks (SECON '05), 2005.
41. J. Polastre, J. Hill, and D. Culler, "Versatile Low Power Media Access for Wireless Sensor Networks," Proc. Second Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), 2004.
42. J. Polastre, R. Szewczyk, and D. Culler, "Telos: Enabling Ultra-Low Power Wireless Research," Proc. Fifth Int'l Conf. Information Processing in Sensor Networks (IPSN '05), 2005.
43. F. Pompermaier, "Accurate Estimation of Residual Lifetime in Wireless Sensor Networks," master's thesis, Univ. of Trento, 2008.
44. R. Rao, S. Vrudhula, and D.-N. Rakhmatov, "Battery Modeling for Energy-Aware System Design," Computer, vol. 36, no. 12, pp. 77-87, Dec. 2003.
45. K. Römer, "Distributed Mining of Spatio-Temporal Event Patterns in Sensor Networks," Proc. First Euro-Am. Workshop Middleware for Sensor Networks (EAWMS '06), 2006.
46. A. Sheth, B. Shucker, and R. Han, "VLM2: A Very Lightweight Mobile Multicast System for Wireless Sensor Networks," Proc. Fourth Int'l Conf. Wireless Comm. and Networking, 2003.
47. F. Stann and J. Hiedemann, "RMST: Reliable Data Transport in Sensor Networks," Proc. First Int'l Workshop Sensor Network Protocols and Applications (WSNA '03), 2003.
48. TinyOS Web Site, http://www.tinyos.net, 2011.
49. TinyOS, "Multi-Hop Routing," http://www.tinyos.net/tinyos-1.x/ doc/multihop/multihop-routing.html, 2011.
50. TinyOS, "TEP 105-Low Power Listening," http://www.tinyos. net/tinyos-2.x/doc/html/tep105.html, 2011.
51. TinyOS, "TEP 119-Collection," http://www.tinyos.net/tiny os-2.x/doc/html/tep119.html, 2011.
52. B.L. Titzer, D.K. Lee, and J. Palsberg, "Avrora: Scalable Sensor Network Simulation with Precise Timing," Proc. Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN '05), 2005.
53. Z. Vincze, V. Rolland, and A. Vidacs, "Deploying Multiple Sinks in Multi-Hop Wireless Sensor Networks," Proc. Int'l Conf. Pervasive Services, 2007.
54. A. Woo, T. Tong, and D. Culler, "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), 2003.
55. B.Y. Wu and K.-M. Chao, Spanning Trees and Optimization Problems. Chapman & Hall, 2004.
56. K. Yuen, B. Li, and B. Liang, "Distributed Data Gathering in Multi-Sink Sensor Networks with Correlated Sources," Proc. Fifth Int'l IFIP Networking Conf., 2006.
57. H. Zhang, A. Arora, Y. Choi, and M.G. Gouda, "Reliable Bursty Convergecast in Wireless Sensor Networks," Proc. ACM MobiHoc, 2005.