Broadcast routing in wireless sensor networks with dynamic power management and multi-coverage backbones

Information Sciences

Volumn 180, Issue 5, 2010, Pages 653-663

  Sausen, Paulo Sérgio ^a   Spohn, Marco Aurélio ^b   Perkusich, Angelo ^b  

^a UNIVERSIDADE REGIONAL DO NOROESTE DO ESTADO DO RIO GRANDE DO SUL   (Brazil)

^b FEDERAL UNIVERSITY OF CAMPINA GRANDE   (Brazil)

Author keywords

Battery capacity recovery; Battery model; Dynamic power management; Multi coverage backbones; Topology control; Wireless sensor networks

Indexed keywords

BATTERY CAPACITY; BATTERY MODELS; BROADCAST ROUTING; CONTROL MESSAGES; DATA PACKET; DYNAMIC POWER MANAGEMENT; ENERGY EFFICIENT; ENERGY-EFFICIENT BROADCAST; EXTENDED NETWORKS; EXTENSIVE SIMULATIONS; FLOODING PROTOCOL; NETWORK LIFETIME; NS2 NETWORK SIMULATOR; SWITCHING MODES; TOPOLOGY CONTROL;

BROADCASTING; COMPUTER SYSTEM RECOVERY; ELECTRIC POWER MEASUREMENT; ENERGY EFFICIENCY; ENERGY MANAGEMENT; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK MANAGEMENT; NETWORK PROTOCOLS; PHASE MEASUREMENT; ROUTING PROTOCOLS; SENSOR NETWORKS; SIMULATORS; THERMAL CONDUCTIVITY; TOPOLOGY; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 71849092296     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2009.11.016     Document Type: Article

References (30)

1. Alzoubi K.M., Wan P.-J., and Frieder O. Distributed heuristics for connected dominating sets in wireless ad hoc networks. Journal of Communications and Networks 4 1 (2002) 22-29
2. Lichun Bao, J.J. Garcia-Luna-Aceves, Topology management in ad hoc networks, in: Proceedings of the Fourth ACM International Symposium on Mobile Ad hoc Networking and Computing (MobiHoc '03), 2003, pp. 129-140.
3. P. Basu, J. Red, Movement control algorithms for realization of fault tolerant ad hoc robot networks, in: IEEE Network, 2004, pp. 36-44.
4. L. Benini, A. Bogliolo, G. Micheli, A survey of design techniques for system-level dynamic power management, in: IEEE Transactions on VLSI Systems, URL: , 2000.
5. Y.P. Chen, A.L. Liestman, Approximating minimum size weakly-connected dominating sets for clustering mobile ad hoc networks, in: Proceedings of the Third ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '02), 2002, pp. 165-172.
6. Chipcon Products, CC1000 Datasheet: , 2009.
7. Crossbow Technology Inc.: Plataforma Mica Motes Data Sheet: , 2006.
8. F. Dai, J. Wu, On constructing k-connected k-dominating set in wireless networks, in: 19th International Parallel and Distributed Processing Symposium (IPDPS 2005), 2005, pp. 82-92.
9. B. Das, V. Bharghavan, Routing in Ad Hoc Networks Using Minimum Connected Dominating Sets, ICC'97, 1997, pp. 376-380.
10. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to NP-Completeness (1978), Freeman, San Francisco, CA
11. M. Handy, D. Timmermann, Simulation of mobile wireless networks with accurate modelling of non-linear battery effects, in: Proceedings of International Conference on Applied Simulation and Modelling, Marbella, Spain, 2003, pp. 532-537.
12. He Z., Lee B.S., and Wang X.S. Aggregation in sensor networks with a user-provided quality of service goal. Information Sciences 178 9 (2008) 2128-2149
13. Thomaz Kunz, Multicasting in mobile ad hoc networks: achieving high packet delivery ratios, in: Proceedings of the Annual Conference of the Centre for Advanced Studies on Collaborative Research, 2003, pp. 1-15.
14. K. Lahiri, A. Raghunathan, S. Dey, D. Panigrahi, Battery-driven system design: a new Frontier in low power design, in: Proceedings of VLSID'02, 2002, pp. 1-7.
15. N. Li, J.C. Hou, FLSS: a fault-tolerant topology control algorithm for wireless network, in: IEEE Network, 2004, pp. 275-286.
16. R.C. Luo, L.C. Tu, O. Chen, An efficient dynamic power management policy on sensor network, in: Proceedings of AINA'05 - IEEE Computer Society, 2005, pp. 341-344.
17. Ma C., Yang Y., and Zhang Z. Constructing battery-aware virtual backbones in wireless sensor networks. EURASIP Journal of Wireless Communication Network (2007) 22-32
18. NS2: The Network Simulator:
19. Panasonic, Panasonic Industrial Alkaline Batteries Data Sheet: , 2006.
20. S. Park, M.B. Srivastava, Dynamic battery state aware approaches for improving battery utilization, in: Proceedings of CASES, 2002, pp. 225-231.
21. V. Paruchuri, A. Durresi, M. Durresi, L. Barolli, Routing through backbone structures in sensor networks, in: 11th International Conference on Parallel and Distributed Systems (ICPADS 2005), 2005, pp. 397-401.
22. R.M. Passos, C.J.N. Coelho Jr., A.A.F. Loureiro, R.A.F. Mini, Dynamic power management in wireless sensor networks: an application-driven approach, in: Proceedings of the WONS'05 - IEEE Computer Society, 2005, pp. 109-118.
23. Rakmatov D., and Vrudhula S. Energy management for battery-powered embedded systems. ACM Transactions on Embedded Computing Systems 2 3 (2003) 277-324
24. Ren Q., and Liang Q. Energy and quality aware query processing in wireless sensor database systems. Information Sciences 177 10 (2007) 2188-2205
25. A.G. Ruzzeli, G.M.P. O'Hare, T. Tynan, P. Cotan, J.M. Havingat, Protocol assessment issues in low duty cycle sensor networks: the switching energy, in: SUTC '06: Proceedings of the IEEE International Conference on Sensor Networks. doi: , 2006, pp. 136-143.
26. P.S. Sausen, M.A. Spohn, A. Perkusich, Bounded-distance multi-coverage backbones in wireless sensor networks, in: Proceedings of the 2007 ACM Symposium on Applied Computing (SAC'07), 2007, pp. 203-208.
27. P.S. Sausen, J.R.B. Sousa, M.A. Spohn, Angelo Perkusich, A.M.N. Lima, Dynamic power management with scheduled switching modes in wireless sensor network, in: Proceedings of the 15th IEEE Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), 2007, pp. 1-8.
28. Sausen P.S., de Brito Sousa J.R., Spohn M.A., Perkusich A., and Lima A.M.N. Dynamic power management with scheduled switching modes. Computer Communications 31 15 (2008) 3625-3637
29. Sinha A., and Chandrakasan A. Dynamic power management in wireless sensor networks. IEEE Design Test of Computer (2001) 62-74
30. V. Srinivasan, P. Nuggehalli, R. Rao, Design of optimal energy aware protocols for wireless sensor networks, in: Vehicular Technology Conference (VTC'01), 2001, pp. 2494-2498.