An adaptive approach to topology management in large and dense real-time wireless sensor networks

IEEE Transactions on Industrial Informatics

Volumn 5, Issue 3, 2009, Pages 314-324

  Lo Bello, Lucia ^a   Toscano, Emanuele ^a  

^a UNIVERSITY OF CATANIA   (Italy)

Author keywords

Bounded delay; Routing fidelity; System lifetime optimization; Topology management; Wireless sensor networks

Indexed keywords

ADAPTIVE APPROACH; ADAPTIVE TECHNIQUE; BOUNDED DELAY; CLASSICAL TOPOLOGIES; COMPARATIVE ASSESSMENT; DATA TRANSMISSION; DENSE REAL-TIME; DYNAMIC TOPOLOGIES; ENERGY EFFICIENT; ENERGY-BALANCING; EVENT DRIVEN; NETWORK LIFETIME; ROUTING FIDELITY; ROUTING PERFORMANCE; RUNTIMES; SIMULATION RESULT; STATIC APPROACH; SYSTEM LIFETIME OPTIMIZATION; TOPOLOGY MANAGEMENT; UNBOUNDED DELAYS;

ELECTRIC NETWORK TOPOLOGY; ENERGY EFFICIENCY; LIGHT TRANSMISSION; MANAGEMENT; NETWORK MANAGEMENT; NETWORK PROTOCOLS; ROUTING PROTOCOLS; SENSOR NETWORKS; TOPOLOGY; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 69249208424     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2009.2025656     Document Type: Article

References (35)

1. I. F. Akyildiz, W. Su, and Y. S. E. Cayirci, "Wireless sensor networks: A survey, " Comp. Netw., vol.38, pp. 393-422, 2002.
2. N. Pogkas, G. E. Karastergios, C. P. Antonopoulos, S. Koubias, and G. Papadopoulos, "Architecture design and implementation of an ad-hoc network for disaster relief operations, " IEEE Trans. Ind. Informat., vol.3, no.1, pp. 63-72, Feb. 2007.
3. H. Karl and A. Willig, Protocols and Architectures for Wireless Sensor Networks. Chichester, U.K.: Wiley, 2005.
4. L. Chenyang, B. M. Blum, T. F. Abdelzaher, J. A. Stankovic, and H. Tian, "RAP: a real-time communication architecture for large-scale wireless sensor networks, " in Proc. 8th IEEE Real-Time and Embedded Technol. Appl. Symp., 2002, 2002, pp. 55-66.
5. I. F. Akyildiz and I. H. Kasimoglu, "Wireless sensor and actor networks: Research challenges, " Ad Hoc Netw., vol.2, pp. 351-367, 2004.
6. A. Willig, "Recent and emerging topics in wireless industrial communications: A selection, " IEEE Trans. Ind. Informat., vol.4, no.2, pp. 102-124, May 2008.
7. F. D. Pellegrini, D. Miorandi, S. Vitturi, and A. Zanella, "On the use of wireless networks at low level of factory automation systems," IEEE Trans. Ind. Informat., vol.2, no.2, pp. 129-143, May 2006.
8. K. S. Low, W. N. N. Win, and M. J. Er, "Wireless sensor networks for industrial environments," in Proc. Int. Conf. Comput. Intell. Modelling, Control and Automation 2005 and Int. Conf. Intell. Agents, Web Technol. Internet Commerce, Nov. 2005, pp. 271-276.
9. B. Sinopoli, C. Sharp, L. Schenato, S. Schaffert, and S. S. Sastry, "Distributed control applications within sensor networks," Proc. IEEE, vol.91, no.8, pp. 1235-1246, Aug. 2003.
10. H.-J Korber, H. Wattar, and G. Scholl, "Modular wireless real-time sensor/actuator network for factory automation applications," IEEE Trans. Ind. Informat., vol.3, no.2, pp. 111-119, May 2007.
11. E. Toscano and L. Lo Bello, "A topology management protocol with bounded delay for wireless sensor networks," in Proc. IEEE Int. Conf. Emerging Technol. Factory Autom., ETFA 2008, Sep. 15-18, 2008, pp. 942-951.
12. Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad hoc routing," in Proc. 7th Annu. ACM/IEEE Int. Conf. Mobile Comput. Netw., Rome, Italy, Jul. 2001, pp. 70-84.
13. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," ACM Wireless Networks J., vol.8, no.5, Sep. 2002.
14. L.Lo Bello and E.Toscano, "Power-Efficient routingin wireless sensor networks," in Networked Embedded Systems Handbook, R. Zurawski, Ed. Boca Raton, FL: CRC Press/Taylor & Francis, 2009, ch. 7, pp. 1-40.
15. K. Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie, "Protocols for self-organization of a wireless sensor network," IEEE Pers. Commun., vol.7, no.5, pp. 16-27, 2000.
16. K. Akkaya and M. Younis, "An energy-aware QoS routing protocol for wireless sensor networks," in Proc. IEEE 23rd Int. Conf. Distrib. Comput. Syst., 2003, pp. 710-715.
17. J. Trdlicka, Z. Hanzalek, and M. Johansson, "Optimal flow routing in multi-hop sensor networks with real-time constraints through linear programming," in Proc. IEEE Conf. Emerging Technol. Factory Autom., ETFA 2007, Sep. 25-28, 2007, pp. 924-931.
18. W. Lai and I. C. Paschalidis, "Sensor network minimal energy routing with latency guarantees," in Proc. 8th ACM Int. Symp. Mobile Ad hoc Netw. Comput. (Montreal, Canada,). MobiHoc '07, 2007, pp. 199-208.
19. K. Akkaya and M. Younis, "An energy-aware QoS routing protocol for wireless sensor networks," in Proc. IEEE 23rd Int. Conf. Distrib. Comput. Syst., 2003, pp. 710-715.
20. O. Chipara, Z. He, G. Xing, Q. Chen, X. Wang, C. Lu, J. Stankovic, and T. Abdelzaher, "Real-time power-aware routing in sensor networks," in Proc. 14th IEEE Int. Workshop Quality of Service, 2006, pp. 83-92.
21. L. Lo Bello, M. Collotta, and E. Toscano, "Energy-efficient MAC protocols for wireless sensor networks," in Networked Embedded Systems Handbook, R. Zurawski, Ed. Boca Raton, FL: CRC Press/Taylor & Francis, 2009, ch. 8, pp. 1-24.
22. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy- Efficient communication protocols for wireless microsensor networks (LEACH)," in Proc. 33rd Hawaii Int. Conf. Syst. Sci., 2000, vol.8, pp. 3005-3014.
23. C. Shanti and A. Sahoo, "DGRAM: A delay guaranteed routing and MAC protocol for wireless sensor networks," in Proc. Int. Symp. World of Wireless, Mobile and Multimedia Networks, WoWMoM, Newport Beach, CA, 2008, pp. 1-9.
24. A. Bonivento, C. Fischione, L. Necchi, F. Pianegiani, and A. Sangio-vanni-Vincentelli, "System level design for clustered wireless sensor networks," IEEE Trans. Ind. Informat., vol.3, no.3, pp. 202-214, Aug. 2007.
25. T. He, J. Stankovic, C. Lu, and T. Abdelzaher, "SPEED: A stateless protocol for real-time communication in sensor networks," in Proc. IEEE Int. Conf. Distrib. Comput. Syst., 2003, pp. 46-55.
26. Y. Li, C. S. Chen, Y.-Q. Song, Z. Wang, and Y. Sun, "A two-hop based real-time routing protocol for wireless sensor networks," in Proc. IEEE Int. Workshop on Factory Commun. Syst., WFCS, May 21-23, 2008, pp. 65-74.
27. A. A. Abidi, G. J. Pottie, and W. J. Kaiser, "Power-conscious design of wireless circuits and systems," Proc. IEEE, vol.88, pp. 1528-1545, Oct. 2000.
28. IEEE 802.15.4-2006 Standard Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs), IEEE 802.15.4-2006 Standard, 2006.
29. S. Basagni, "Distributed clustering algorithm for ad-hoc networks," in Proc. Int. Symp. Parallel Architectures, Algorithms, and Networks (ISPAN), 1999, pp. 310-315.
30. M. Chatterjee, S. K. Das, and D. Turgut, "WCA: A weighted clustering algorithm for mobile ad hoc networks," J. Cluster Computing (Special Issue on Mobile Ad hoc Networks), vol.5, no.2, pp. 193-204, 2002.
31. S. Banerjee and S. Khuller, "A clustering scheme for hierarchical control in multi-hop wireless networks," in Proc. IEEE INFOCOM'01..
32. H. Alipour, M. Abbaspour, M. Esmaeili, H. Mousavi, and H. Shahho-seini, "DACA: Dynamic advanced clustering algorithm for sensor networks," in Proc. 14th IEEE Int. Conf. Electron., Circuits, Syst., ICECS, Dec. 2007, pp. 518-525.
33. O. Younis and S. Fahmy, "Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach," in Proc. IEEE IN-FOCOM, Mar. 2004, vol.1, pp. 629-640.
34. The Network Simulator. [Online]. Available: http://www.isi.edu/nsnam/ns
35. Maxstream XBee Datasheet. [Online]. Available: http://www. maxstream.net