Energy-efficient task allocation with quality of service provisioning for concurrent applications in multi-functional wireless sensor network systems

Concurrency and Computation: Practice and Experience

Volumn 26, Issue 11, 2014, Pages 1869-1888

  Li, Wei ^a,c   Delicato, Flávia C ^a,b   Pires, Paulo F ^a,b   Zomaya, Albert Y ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

^b FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^c CSIRO   (Australia)

Author keywords

energy efficiency; resource management; system lifetime; task allocation; wireless sensor network

Indexed keywords

ENERGY EFFICIENCY; RESOURCE ALLOCATION; SENSOR NODES; WIRELESS SENSOR NETWORKS;

APPLICATION-SPECIFIC SYSTEMS; INTEGRATED INFRASTRUCTURE; QUALITY OF SERVICE PARAMETERS; QUALITY OF SERVICE PROVISIONING; RESOURCE ALLOCATION HEURISTIC; RESOURCE MANAGEMENT; SYSTEM LIFETIMES; TASK ALLOCATION;

QUALITY OF SERVICE;

EID: 84904512401     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.3107     Document Type: Article

References (36)

1. Guinard D, Fischer M, Trifa V,. Sharing Using Social Networks in a Composable Web of Things. in Pervasive Computing and Communications Workshops (PERCOM Workshops), 2010 8th IEEE International Conference on Mannheim, Germany, 2010, 702-707.
2. Christin D, Mogre PS, Hollick M,. Survey on Wireless Sensor Network Technologies for Industrial Automation: The Security and Quality of Service Perspectives. Future Internet 2010; 2: 96-125.
3. Lim HB, Iqbal M, Wang W, Yao Y,. The National Weather Sensor Grid: A Large-Scale Cyber-Sensor Infrastructure for Environmental Monitoring. International Journal of Sensor Networks 2010; 7: 19-36.
4. Gungor VC, Bin L, Hancke GP,. Opportunities and Challenges of Wireless Sensor Networks in Smart Grid. Industrial Electronics, IEEE Transactions on 2010; 57: 3557-3564.
5. Casanova H, Fr\, \#233, d\, Suter r. Desprez r. On Cluster Resource Allocation for Multiple Parallel Task Graphs. Journal of Parallel Distributed Computing 2010; 70: 1193-1203.
6. Braun TD, Siegel HJ, Maciejewski AA, Hong Y,. Static Resource Allocation for Heterogeneous Computing Environments with Tasks Having Dependencies, Priorities, Deadlines, and Multiple Versions. Journal of Parallel Distributed Computing 2008; 68: 1504-1516.
7. Dutot P-F, N'Takpe T, Suter F, Casanova H,. Scheduling Parallel Task Graphs on (Almost) Homogeneous Multicluster Platforms. IEEE Transactions Parallel Distributed Systems 2009; 20: 940-952.
8. Zomaya AY,. Parallel and Distributed Computing Handbook. McGraw-Hill Professional, 1996.
9. Lloret J, Garcia M, Bri D, Sendra S,. A Wireless Sensor Network Deployment for Rural and Forest Fire Detection and Verification. Sensors 2009; 9: 8722-8747.
10. Mainwaring A, Culler D, Polastre J, Szewczyk R, Anderson J,. Wireless Sensor Networks for Habitat Monitoring, presented at the Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, Georgia, USA, 2002.
11. Gui C, Mohapatra P,. Power Conservation and Quality of Surveillance in Target Tracking Sensor Networks. Presented at the Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, Philadelphia, PA, USA, 2004.
12. Rowaihy H, Johnson MP, Liu O, Bar-Noy A, Brown T, Porta TL,. Sensor-Mission Assignment in Wireless Sensor Networks. ACM Transactions Sensors Network 2010; 6: 1-33.
13. N'Takpe T, Suter F,. Concurrent Scheduling of Parallel Task Graphs on Multi-Clusters Using Constrained Resource Allocations. presented at the Proceedings of the 2009 IEEE International Symposium on Parallel\ &Distributed Processing, 2009.
14. Henan Z. Sakellariou R. Scheduling Multiple DAGs Onto Heterogeneous Systems. in Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International, 2006, 14.
15. Chen H, Maheswaran M,. Distributed Dynamic Scheduling of Composite Tasks on Grid Computing Systems presented at the Proceedings of the 16th International Parallel and Distributed Processing Symposium, 2002.
16. Sinha A,., Chandrakasan A,. Dynamic Power Management in Wireless Sensor Networks. Design & Test of Computers, IEEE 2001; 18: 62-74.
17. Byers J, Nasser G,. Utility-Based Decision-Making in Wireless Sensor Networks. in Mobile and Ad Hoc Networking and Computing, 2000. MobiHOC. 2000 First Annual Workshop on, 2000; 143-144.
18. Mullen T, Avasarala V, Hall DL,. Customer-Driven Sensor Management. Intelligent Systems, IEEE, 2006; 21: 41-49.
19. Roy N, Rajamani V, Julien C,. Supporting Multi-Fidelity-Aware Concurrent Applications in Dynamic Sensor Networks. in Pervasive Computing and Communications Workshops (PERCOM Workshops), 2010 8th IEEE International Conference on, 2010; 43-49.
20. Bhattacharya S, Saifullah A, Lu C, Roman G-C,. Multi-Application Deployment in Shared Sensor Networks Based on Quality of Monitoring. presented at the Proceedings of the 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium, 2010.
21. Rowaihy H, Eswaran S, Johnson M, Verma D, Bar-Noy A, Brown T, La Porta T,. A Survey of Sensor Selection Schemes in Wireless Sensor Networks. SPIE Unattended Ground, Sea, and Air Sensor Technologies and Applications IX, 2007.
22. Yu Y, Prasanna VK,. Energy-Balanced Task Allocation for Collaborative Processing in Wireless Sensor Networks. Mobile Networks and Applications, 2005; 10: 115-131.
23. Jarry A, Leone P, Nikoletseas S, Rolim J,. Optimal Data Gathering Paths and Energy-Balance Mechanisms in Wireless Networks. Ad Hoc Networks 2011; 9: 1036-1048.
24. Leone P, Nikoletseas S, Rolim J,. Stochastic Models and Adaptive Algorithms for Energy Balance in Sensor Networks. Theory of Computing Systems 2010; 47: 433-453.
25. Efthymiou C, Nikoletseas S, Rolim J,. Energy Balanced Data Propagation in Wireless Sensor Networks. Wireless Network 2006; 12: 691-707.
26. (2011, 27/06/2011). Moog Crossbow (Asset Tracking and Shipment Tracking Products) Home Page. Available: http://www.xbow.com/
27. (2011, 27/06/2011). Arduino. Available: http://arduino.cc/en/
28. Delicato F, Protti F, Pirmez L, de Rezende JF,. An Efficient Heuristic for Selecting Active Nodes in Wireless Sensor Networks. Computer Networks 2006; 50: 3701-3720.
29. Sohn H, Dzwonczyk M, Straser EG, Kiremidjian AS, Law KH, Meng T,. An Experimental Study of Temperature Effect on Modal Parameters of the Alamosa Canyon Bridge. Earthquake engineering & structural dynamics 1999; 28: 879-897.
30. Tian Y, Ekici E,. Cross-Layer Collaborative in-Network Processing in Multihop Wireless Sensor Networks. IEEE transactions on mobile computing 2007; 297-310.
31. Heinzelman WR, Chandrakasan A, Balakrishnan H,. Energy-Efficient Communication Protocol for Wireless Microsensor Networks. in System Sciences, 2000. Proceedings of the 33rd Annual Hawaii International Conference on, Maui, Hawaii, 2000; 2: 10.
32. Dietrich I, Dressler F,. On the Lifetime of Wireless Sensor Networks. ACM Transactions on Sensor Networks (TOSN) 2009; 5: 1-39.
33. Chen D, Varshney PK,. QoS Support in Wireless Sensor Networks: A Survey, 2004; 227-233.
34. Wei L, Vesilo R,. Modeling of Session Persistence in Web Server Systems. in Australian Telecommunications Networks and Application Conference, Melbourne, 2006; 303-307.
35. Wang A, Chandrakasan A,. Energy-Efficient DSPs for Wireless Sensor Networks. Signal Processing Magazine, IEEE 2002; 19: 68-78.
36. Shih E, Cho S-H, Ickes N, Min R, Sinha A, Wang A, Chandrakasan A,. Physical Layer Driven Protocol and Algorithm Design for Energy-Efficient Wireless Sensor Networks. presented at the Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, Rome, Italy, 2001.