nach oben

Wireless Networks

Erschienen in:

01.07.2015

Power controlled fair access protocol for wireless networked control systems

verfasst von: Pangun Park

Erschienen in: Wireless Networks | Ausgabe 5/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Distributed networked control systems through wireless sensor and actuator networks have a tremendous potential to improve the efficiency of many large scale system. Designing a communication protocol that satisfies the stability and safety of networked control systems is a challenging task, because there is not yet a clear understanding of the interaction between communication and control layers in the overall system. In this paper, the main challenges to design a communication protocol for networked control systems are first clarified. Starting from these requirements, a power controlled fair access protocol is proposed where nodes send packets to their respective receivers within a broadcast range in the context of random access networks. The protocol design is based on a constrained optimization problem where the objective function is the information coverage of individual nodes subject to the state update interval constraint. The state update interval is the time elapsed between successful state vector reports derived from the networked control systems. A simple power control algorithm determines the transmit power of each node to satisfy their broadcast transmissions. A distributed channel access algorithm coordinates the channel access probability of individual nodes to achieve max–min fairness of the state update interval of a random access network. The proposed protocol is applied for a conflict detection and resolution of an air transportation system. Furthermore, the protocol is compared with the default MAC and TSMA protocol (Chlamtac and Farago in IEEE/ACM Trans Netw 2(1):23–29, 1994) under various scenarios. Simulation results indicate that the protocol significantly improves the information coverage while reducing the state update interval. The proposed algorithm converges very fast while meeting the heterogeneous requirement of networked control systems. It also guarantees fairness among various nodes compared to the default MAC and TSMA protocol. By improving the communication performance, the proposed protocol improves the control efficiency and meets the safety criteria for air transportation systems.

Vorheriger Artikel Self-mapping radio maps for location fingerprinting

Nächster Artikel Attacking and securing beacon-enabled 802.15.4 networks

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Antsaklis, P., & Baillieul, J. (2007). Special issue on technology of networked control systems. Proceedings of the IEEE, 95(1) 5–8.

Hespanha, J. P., Naghshtabrizi, P., & Xu, Y. (2007). A survey of recent results in networked control systems. Proceedings of the IEEE, 95(1), 138–162.CrossRef

Kuchar, J. K., & Yang, L. C. (2000). A review of conflict detection and resolution modeling methods. IEEE Transactions on Intelligent Transportation Systems, 1(4), 179–189.CrossRef

Minimum Aviation System Performance Standard for Automatic Dependent Surveillance Broadcast (ADS-B), RTCA, 2002, DO-242A.

Park, P., & Tomlin, C. (2012). Investigating communication infrastructure of next generation air traffic management. In ACM/IEEE ICCPS.

Dowek, G., & Munoz, C. (2007). Conflict detection and resolution for 1, 2,..., N aircraft. In AIAA ATIO.

ElBatt, T., & Ephremides, A. (2004). Joint scheduling and power control for wireless ad hoc networks. IEEE Transactions on Wireless Communications, 3(1), 74–85.CrossRef

Walsh, G., Beldiman, O., & Bushnell, L. (2001). Asymptotic behavior of nonlinear networked control systems. IEEE Transactions on Automatic Control, 46(7), 1093–1097.MATHMathSciNetCrossRef

Chlamtac, I., & Pinter, S. (1987). Distributed nodes organization algorithm for channel access in a multihop dynamic radio network. IEEE Transactions on Computers, 36(6), 728–737.CrossRef

10.

Zander, J. (1992). Distributed cochannel interference control in cellular radio systems. IEEE Transactions on Vehicular Technology, 41(3), 305–311.CrossRef

11.

Ulukus, S., & Yates, R. (1998). Stochastic power control for cellular radio systems. IEEE Transactions on Communications, 46(6), 784–798.CrossRef

12.

Monks, J., Bharghavan, V., & Hwu, W.-M. (2001). A power controlled multiple access protocol for wireless packet networks. In IEEE INFOCOM.

13.

Yates, R. (1995). A framework for uplink power control in cellular radio systems. IEEE Journal on Selected Areas in Communications, 13(7), 1341–1347.MathSciNetCrossRef

14.

Park, P., Marco, P. D., Fischione, C., & Johansson, K. H. (2013). Modeling and optimization of the IEEE 802.15.4 protocol for reliable and timely communications. IEEE Transactions on Parallel and Distributed Systems, 24(3), 550–564.CrossRef

15.

Monks, J., Ebert, J.-P., Wolisz, A., & Hwu, W. (2001). A study of the energy saving and capacity improvement potential of power control in multi-hop wireless networks. In IEEE LCN.

16.

Kleinrock, L., & Silvester, J. (1978). Optimum transmission radii packet radio networks or why six is a magic number. In IEEE National Telecommunications Conference.

17.

Hou, T.-C., & Li, V. (1986). Transmission range control in multihop packet radio networks. IEEE Transactions on Communications, 34(1), 38–44.MathSciNetCrossRef

18.

Wieselthier, J., Nguyen, G., & Ephremides, A. (2000). On the construction of energy-efficient broadcast and multicast trees in wireless networks. In IEEE INFOCOM.

19.

Rom, R., & Sidi, M. (1990). Multiple access protocols: Performance and analysis. Berlin: Springer.MATHCrossRef

20.

Ephremides, A., & Truong, T. (1990). Scheduling broadcasts in multihop radio networks. IEEE Transactions on Communications, 38(4), 456–460.CrossRef

21.

Hajek, B., & Sasaki, G. (1988). Link scheduling in polynomial time. IEEE Transactions on Information Theory, 34(5), 910–917.MATHMathSciNetCrossRef

22.

Ramanathan, S., & Lloyd, E. (1993). Scheduling algorithms for multihop radio networks. IEEE/ACM Transactions on Networking, 1(2), 166–177.CrossRef

23.

Rhee, I., Warrier, A., Min, J., & Xu, L. (2009). DRAND: Distributed randomized TDMA scheduling for wireless ad hoc networks. IEEE Transactions on Mobile Computing, 8(10), 1384–1396.CrossRef

24.

Garey, M. R., & Johnson, D. S. (1979). Computers and intractibility. San Francisco, CA: Freeman.

25.

Chlamtac, I., & Kutten, S. (1985). On broadcasting in radio networksproblem analysis and protocol design. IEEE Transactions on Communications, 33(12), 1240–1246.MATHCrossRef

26.

Chlamtac, I., & Lerner, A. (1987). Fair algorithms for maximal link activation in multihop radio networks. IEEE Transactions on Communications, 35(7), 739–746.CrossRef

27.

Banchs, A., Serrano, P., & Oliver, H. (2007). Proportional fair throughput allocation in multirate IEEE 802.11e wireless LANs. Wireless Networks, 13, 649–662.CrossRef

28.

Bharghavan, V., Demers, A. J., Shenker, S., & Zhang, L. (1994). MACAW: A media access protocol for wireless LANs. In ACM SIGCOMM (pp. 212–225).

29.

Ozugur, T., Naghshineh, M., Kermani, P., Olsen, C. M., Rezvani, B., & Copeland, J. A. (1998). Balanced media access methods for wireless networks. In ACM MobiCom (pp. 21–32).

30.

Bensaou, B., Wang, Y., & Ko, C. C. (2000). Fair medium access in 802.11 based wireless ad-hoc networks. In ACM MobiHoc (pp. 99–106).

31.

Vaidya, N., Dugar, A., Gupta, S., & Bahl, P. (2005). Distributed fair scheduling in a wireless LAN. IEEE Transactions on Mobile Computing, 4(6), 616–629.CrossRef

32.

Kelly, F. P., Maulloo, A. K., & Tan, D. K. H. (1998). Rate control for communication networks: Shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 49, 237–252.MATHCrossRef

33.

Nandagopal, T., Kim, T.-E., Gao, X., & Bharghavan, V. (2000). Achieving MAC layer fairness in wireless packet networks. In ACM MobiCom (pp. 87–98).

34.

Liao, R.-F., & Campbell, A. (2001). A utility-based approach for quantitative adaptation in wireless packet networks. Wireless Networks, 7, 541–557.MATHCrossRef

35.

Wang, X., & Kar, K. (2004). Distributed algorithms for max-min fair rate allocation. In Allerton Conference.

36.

Tassiulas, L., & Sarkar, S. (2005). Maxmin fair scheduling in wireless ad hoc networks. IEEE Journal on Selected Areas in Communications, 23(1), 163–173.CrossRef

37.

Sridharan, A., & Krishnamachari, B. (2009). Maximizing network utilization with max–min fairness in wireless sensor networks. Wireless Networks, 15, 585–600.CrossRef

38.

Srivastava, V., & Motani, M. (2005). Cross-layer design: A survey and the road ahead. IEEE Communications Magazine, 43(12), 112–119.CrossRef

39.

Goldsmith, A., & Wicker, S. (2002). Design challenges for energy-constrained ad hoc wireless networks. IEEE Wireless Communications, 9(4), 8–27.CrossRef

40.

Dua, A. (2004). Power controlled random access. In IEEE ICC (pp. 3514–3518).

41.

Borbash, S., & Ephremides, A. (2006). Wireless link scheduling with power control and sinr constraints. IEEE Transactions on Information Theory, 52(11), 5106–5111.MATHMathSciNetCrossRef

42.

Yang, B., Feng, G., Shen, Y., Long, C., & Guan, X. (2009). Channel-aware access for cognitive radio networks. IEEE Transactions on Vehicular Technology, 58(7), 3726–3737.CrossRef

43.

Proakis, J. G. (1983). Digital communications. NY: McGraw-Hill.

44.

Chiang, M., Low, S., Calderbank, A., & Doyle, J. (2007). Layering as optimization decomposition: A mathematical theory of network architectures. Proceedings of the IEEE, 95(1), 255–312.CrossRef

45.

Gross, D., & Harris, C. M. (1998). Fundamentals of queueing theory. New York: Wiley Interscience.MATH

46.

Goussevskaia, O., Moscibroda, T., & Wattenhofer, R. (2008). Local broadcasting in the physical interference model. In ACM DIALM-POMC (pp. 35–44).

47.

Schafer, M., Strohmeier, M., Lenders, V., Martinovic, I., & Wilhelm, M. (2014). Bringing up OpenSky: A large-scale ADS-B sensor network for research. In ACM/IEEE IPSN (pp. 83–94).

48.

Chlamtac, I., & Farago, A. (1994). Making transmission schedules immune to topology changes in multi-hop packet radio networks. IEEE/ACM Transactions on Networking, 2(1), 23–29.CrossRef

49.

Mitchell, I. M., Bayen, A. M., & Tomlin, C. J. (2005). A time-dependent Hamilton–Jacobi formulation of reachable sets for continuous dynamic games. IEEE Transactions on Automatic Control, 50(7), 947–957.MathSciNetCrossRef

50.

Jain, R., Chiu, D., & Hawe, W. (1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Tech. Rep. Digital Equipment Corporation.

51.

Krozel, J., & Peters, M. (1997). Strategic conflict detection and resolution for free flight. In IEEE CDC (pp. 1822–1828).

Titel: Power controlled fair access protocol for wireless networked control systems
verfasst von: Pangun Park
Publikationsdatum: 01.07.2015
Verlag: Springer US
Erschienen in: Wireless Networks / Ausgabe 5/2015
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI: https://doi.org/10.1007/s11276-014-0866-z

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 5/2015

Performance evaluation of MADM-based methods for network selection in a multimedia wireless environment

HCS: hierarchical cluster-based forwarding scheme for mobile social networks

A secure authentication scheme for VANETs with batch verification

Evaluation and optimization of Short TCP completion time over wireless broadband access networks

A novel disjoint set division algorithm for joint scheduling and routing in wireless sensor networks

Uni-MUMAC: a unified down/up-link MU-MIMO MAC protocol for IEEE 802.11ac WLANs