Design of a multi-hop dynamic consensus algorithm over wireless sensor networks

Control Engineering Practice

Volumn 21, Issue 4, 2013, Pages 381-394

  Manfredi, Sabato ^a  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

Author keywords

Algorithm design; AODV protocol; Dynamic consensus; Stability; Wireless sensor networks; Zig Bee protocol

Indexed keywords

ALGORITHM DESIGN; ALGORITHM IMPLEMENTATION; AODV PROTOCOLS; AODV ROUTING PROTOCOL; APPLICATION PERFORMANCE; COMMUNICATION BETWEEN AGENTS; CONSENSUS ALGORITHMS; CONSENSUS PROBLEMS; DESIGN APPROACHES; DISTRIBUTED ESTIMATION; FAST DYNAMICS; MULTI-HOPS; MULTIHOP; NETWORK OF AGENTS; NETWORK PARAMETERS; NODE TECHNOLOGY; PACKET COLLISIONS; PARAMETER SETTING; QUANTITY OF INTEREST; REALISTIC SIMULATION; SIMULATION-BASED DESIGNS; STABILITY CONDITION;

ALGORITHMS; COMMUNICATION; CONVERGENCE OF NUMERICAL METHODS; DESIGN; NETWORK ARCHITECTURE; ROUTING PROTOCOLS; SENSOR NODES; WIRELESS SENSOR NETWORKS;

PARAMETER ESTIMATION;

EID: 84873745030     PISSN: 09670661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.conengprac.2012.12.001     Document Type: Article

References (68)

1. Akyildiz Ian F., Wang Xudong, Wang Weilin Wireless mesh networks: A survey. Computer Networks 2005, 47(4):445-487.
2. Belhoul, A. A., Sekercioglu, Y. A., & Mani, N. (2008). Mobility protocols and RSVP performance in wireless IPv6 networks: Shortcomings and solutions. In Wireless Communications and Mobile Computing (Vol. 8(9)), John Wiley & Sons, USA.
3. Bianchi G. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications 2000, 18.
4. Bicchi A., Danesi A., Dini G., La Porta S., Pallottino L., Savino I.M., et al. Heterogeneous wireless multirobot system. IEEE Robotics & Automation Magazine 2008, 15(1).
5. Blondel, V., Hendrickx, J. M., Olshevsky, A., & Tsitsiklis, J. N. (2005). Convergence in multiagent coordination, consensus, and flocking. In 44th IEEE conference on decision and control, 2005 and2005 European control conference (CDC-ECC'05), (pp. 2996-3000), December.
6. Bonivento, A., Carloni, L. P., & Sangiovanni-Vincentelli, A. L. (2005). Rialto: A bridge between description and implementation of control algorithms for wireless sensor networks. In Proceedings of the 5th international conference on embedded software (EMSOFT).
7. Boyd, S., Ghosh, A., Prabhakar, B., & Shah, D. (2005). Gossip algorithms: Design, analysis, and applications. In Proceedings of the IEEE INFOCOM, Miami, FL (Vol. 3, pp. 1653-1664), March.
8. Boyd S., Ghosh A., Prabhakar B., Shah D. Randomized gossip algorithms. IEEE Transactions on Information Theory 2006, 52(June (6)):2508-2530.
9. Carli R., Chiuso A., Schenato L., Zampieri S. Distributed Kalman filtering based on consensus strategies. IEEE Journal on Selected Areas in Communications 2008, 26(4).
10. Colandairaj, J., Irwin, G. W., & Scanlon, W. G. (2006). An integrated approach to wireless feedback control. Presented at the UKACC International Control Conference, Glasgow, UK.
11. Cortés, J. (2005). Achieving coordination tasks in finite time via nonsmooth gradient flows. In 44th IEEE conference on decision and control, and European control conference (CDC-ECC'05) (pp. 6376-6381).
12. Desoer, C. A., & Yang, Y. T. (1980). On the generalized Nyquist stability criterion. IEEE Transactions on Automatic Control 25(2), 187-196.
13. Dong, M. J., Yung, G., & Kaiser, W. J. (1997). Low power signal processing architectures for network microsensors. In Proceedings of the international symposium on low power electronics and design; WINS project online at 〈. http://www.janet.ucla.edu/WINS.
14. Eren, T., Belhumeur, P. N., Morse, A. S. (2002). Coordination of groups of mobile agents using nearest neighbor rules. In Proceedings of the IEEE conference on decision and control.
15. Grime S., Durrant-Whyte H.F. Data fusion in decentralized sensor networks. Control Engineering Practice 1994, 2(October (5)).
16. Heinzelman W., Chandrakasan A.P., Balakrishnan H. An application-specific algorithm architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 2002, 2:660-670.
17. Heinzelman W.B., Murphy A.L., Carvalho H.S., Perillo M.A. Middleware to support sensor network applications. IEEE Network 2004, 18(1):6-14.
18. Horn R.A., Johnson C.R. Matrix analysis 1985, Cambridge University Press.
19. Horn R.A., Johnson C.R. Topics in matrix analysis 1995, Cambridge University Press.
20. Hull, B., Jamieson, K., & Balakrishnan, H. (2004). Mitigating congestion in wireless sensor networks. In ACM SenSys 2004, Baltimore, MD, November.
21. Jadbabaie A., Lin J., Morse A.S. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control 2003, 48(6):988-1001.
22. Jin, Z., & Murray, R. M. (2006). Multi-hop relay algorithms for fast consensus seeking. In IEEE conference on decision and control (pp. 1001-1006), San diego.
23. Industrial Wireless Technology for the 21st Century (2004). Report, Technology Foresight; TF-2004-1.
24. Johansson B., Speranzon A., Johansson M., Johansson K.H. On decentralized negotiation of optimal consensus. Automatica 2008, 44(April (4)):1175-1179.
25. Kahn, J. M., Katz, R. H., & Pister, K. S. J. (1999). Mobile networking for smart dust. In Proceedings of the ACM/IEEE international conference on mobile computing and networking.
26. Kempe, D., Dobra, A., & Gehrke, J. (2003). Gossip-based computation of aggregate information. In FOCS '03: Proceedings of the 44th annual IEEE symposium on foundations of computer science (p. 482), Washington, DC, USA.
27. Kranakis, E., Krizanc, D., & Rajsbaum, S. (2006). Mobile agent rendezvous: A survey. In Proceedings of the SIROCCO.
28. Kumar, A., Altman, E., Miorandi, D., & Goyal, M. (2005). New insights from a fixed point analysis of single cell IEEE 802.11 WLANs. In IEEE INFOCOM.
29. Li, J., Xu, S., Chu, Y., & Wang, H. (2010). Distributed average consensus control in networks of agents using outdated states. IET Control Theory & Applications 4(5), 746-758.
30. Lin Z., Brouke M., Francis B. Local control strategies for groups of mobile autonomous agents. Transactions on Automatic Control 2004, 49:622-629.
31. Liu, Y., & Yang, Y. R. (2003). Reputation propagation and agreement in wireless, Ad Hoc networks. In Proceedings of the IEEE wireless communications and networking conference (WCNC).
32. Macone, D., Oddi, G., & Pietrabissa, A. (2012). MQ-routing: mobility-, GPS- and energy-aware routing protocol in MANETs for disaster relief scenarios. Ad Hoc Networks. Available online 15 October, ISSN 1570-8705, doi:10.1016/j.adhoc.2012.09.008.
33. Manfredi S. A cooperative control approach for queue stabilization in communication networks. International Journal of Applied and Computational Mathematics 2007, 6(2):192-217.
34. Manfredi S. A reliable cooperative and distributed management for wireless industrial monitoring and control. International Journal of Robust and Nonlinear Control 2010, 20:123-139.
35. Manfredi S. A consensus based rate control scheme for ATM networks. International Journal of Control, Automation, and Systems 2012, 10(4):817-823.
36. Manfredi, S. A theoretical analysis of multi-hop consensus algorithms for wireless networks: Trade off among reliability, responsiveness and delay tolerance, Ad Hoc networks, in press-a, DOI information: 〈〉. doi:10.1016/j.adhoc.2011.05.005.
37. Manfredi, S. An algorithm for fast rendezvous seeking of wireless networked robotic systems, Ad Hoc networks, in press-b, DOI information: doi:10.1016/j.adhoc.2012.06.010.
38. Moreau L. Stability of multi-agent systems with time-dependent communication links. IEEE Transactions on Automatic Control 2005, 50(February):169-182.
39. Mosk-Aoyama D., Shah D. Fast distributed algorithms for computing separable functions. IEEE Transaction on Information Theory 2008, 54(7):2997-3007.
40. Mui, L. (2002). Computational models of trust and reputation: Agents, evolutionary games, and social networks, Ph.D. thesis, Massachusetts Institute of Technology(MIT). [Online]. Available: 〈〉. http://groups.csail.mit.edu/medg/medg/people/lmui/docs.
41. Nedic A., Ozdaglar A. Distributed subgradient methods for multi-agent optimization. IEEE Transactions on Automatic 2009, 54(1):48-61.
42. Neumann P. Communication in industrial automation-What is going on?. Control Engineering Practice 2007, 15(November (11)).
43. Ohlin, M., Henriksson, D., & Anton Cervin, A. (2007). TRUETIME 1.5 - reference manual - 〈〉. Department of Automatic Control Lund University. http://www.control.lth.se/truetime/.
44. Olfati-Saber, R. (2005). Ultrafast consensus in small-world networks. In Proceedings of the American control conference (pp. 2371-2378).
45. Olfati-Saber R. Flocking for multi-agent dynamic systems. Algorithms and theory. Transactions on Automatic Control 2006, 51(3):23.
46. Pollin, S., Ergen, M., Ergen, S. C., Bougard, B., Van der Perre, L., Catthoor, F., et al (2005). Performance analysis of slotted carrier sense IEEE 802.15.4 medium access layer. In IEEE INFOCOM.
47. Rabaey, J., Ammer, J., Karalar, T., Li, S., Otis, B., Sheets, M., et al. (2002). PicoRadios for wireless sensor networks: The next challenge in ultra-low-power design. In Proceedings of the international solid-state circuits conference.
48. Rao, V. P., & Marandin, D. (2006). Adaptive backoff exponent algorithm for Zigbee (IEEE 802.15.4), NEW2AN.
49. Ren W., Beard R.W. Consensus seeking in multi-agent systems under dynamically changing interaction topologies. IEEE Transactions on Automatic Control 2005, 50(5):655-661.
50. Resnick P., Kuwabara K., Zeckhauser R., Friedman E. Reputation systems. Communications of the ACM 2000, 43(12):45-48.
51. Saber R.O., Murray R.M. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control 2004, 49(9).
52. Savkin A.V. Coordinated collective motion of groups of autonomous mobile robots. Analysis of Vicsek's model. Transactions on Automatic Control 2004, 49(6).
53. Sgroi, M., Wolisz, A., Sangiovanni-Vincentelli, A., & Rabaey, J. M. (2004). A service-based universal application interface for Ad-hoc wireless sensor networks 〈〉. http://bwrc.eecs.berkeley.edu/research/PicoRadio/docs/SensorNetworksServicePlatformv1.pdf.
54. Smith G., Bowen M. Consideration for the utilization of smart sensors. Sensors Actuators A 1995, 46-47:521-524.
55. Spanos D.P., Saber R.O., Murray R.M. Dynamic consensus on mobile networks 2005, IFAC World Congress.
56. Special Issue on Wireless Sensor and Actuator Networks, Transactions on Automatic Control, October 2011.
57. Texas Instruments, Microcontrollers (MCU) - 〈〉. http://http://www.ti.com/lsds/ti/microcontroller/16-bitmsp430/overview.page.
58. Tron, R., & Vidal, R. (2011). Distributed Computer Vision Algorithms, IEEE Signal Processing Magazine, 32-45.
59. Tsitsiklis, J. (1984). Problems in decentralized decision making and computation. Ph.D. dissertation, Cambridge, MA, Laboratory for Information and Decision Systems, MIT.
60. Tsitsiklis J.N., Bertsekas D.P., Athans M. Distributed asynchronous deterministic and stochastic gradient optimization algorithms. Transactions on Automatic Control 1986, 803-812.
61. Watts, Strogatz Collective dynamics of small world networks. Nature 1998, 393(6684):440-442.
62. Wu C.W. On bounds of extremal eigenvalues of irreducible and m-reducible matrices. Linear Algebra and its Applications 2005, 402:29-45.
63. Wua, Z., & Fanga, H. (2010). Delayed-state-derivative feedback for improving consensus performance of second-order delayed multi-agent systems. International Journal of Systems Science.
64. Xiao L., Boyd S. Fast linear iterations for distributed averaging. Systems Control Letters 2004, 52:65-78.
65. Yu, Y., Prasanna, V. K., & Hong, B. (2005). Communication models for algorithm design in networked sensor systems. In 19th international parallel and distributed processing symposium, Denver, CA, USA.
66. Yu W., Chen G., Wang Z., Yang W. Distributed consensus filtering in sensor networks. IEEE Transactions on Systems, Man, and Cybernetics Part B. Cybernetics 2009, 39(6).
67. Zhang, Y., & Gulliver, T. A. (2005). Quality of service for ad hoc on-demand distance vector routing. In IEEE international conference on wireless and mobile computing (Vol. 3).
68. Zig-Bee Alliance, 〈〉. http://www.zigbee.org/en/index.asp.