This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
MUSTER: Adaptive Energy-Aware Multisink Routing in Wireless Sensor Networks
December 2011 (vol. 10 no. 12)
pp. 1694-1709
Luca Mottola, Swedish Institute of Computer Science, Stockholm
Gian Pietro Picco, University of Trento, Trento
HASH(0x3981018)

[1] http://d3s.disi.unitn.it/softwaremuster, 2011.
[2] http://www.gnu.org/softwareglpk, 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.
[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.
[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.
[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.
[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.
[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, “${\rm VLM}^{2}$ : 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/tiny os-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.

Index Terms:
Wireless sensor networks, multisink routing, analytical model, distributed protocol, performance evaluation.
Citation:
Luca Mottola, Gian Pietro Picco, "MUSTER: Adaptive Energy-Aware Multisink Routing in Wireless Sensor Networks," IEEE Transactions on Mobile Computing, vol. 10, no. 12, pp. 1694-1709, Dec. 2011, doi:10.1109/TMC.2010.250
Usage of this product signifies your acceptance of the Terms of Use.