IEEE 802.11s and the Philosophers' problem

被引:8
|
作者
Denteneer, Dee [1 ]
Borst, Sem [2 ]
van de Ven, Peter [2 ,3 ]
Hiertz, Guido [4 ]
机构
[1] Philips Res Labs, NL-5656 AE Eindhoven, Netherlands
[2] Eindhoven Univ Technol, NL-5600 MB Eindhoven, Netherlands
[3] EURANDOM, NL-5600 MB Eindhoven, Netherlands
[4] Rhein Westfal TH Aachen, D-52074 Aachen, Germany
关键词
mesh networks; Markov process; throughput; bounds;
D O I
10.1111/j.1467-9574.2008.00396.x
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
IEEE 802.11s is the task group in the IEEE that is in the process of standardizing wireless mesh networks. A hot topic in this standardization effort concerns the need for additional medium access functionality beyond the basic IEEE 802.11 carrier sense multiple access with collision avoidance (CSMA/CA). In this paper, we discuss the connection between CSMA/CA and Dijkstra's classical Philosophers' problem, and its implications for the debate inside IEEE 802.11s. In an alternative view of this paper, we state some new mathematical models, theorems and conjectures related to the Philosophers' problem.
引用
收藏
页码:283 / 298
页数:16
相关论文
共 50 条
  • [1] Principles of IEEE 802.11s
    Hiertz, Guido R.
    Max, Sebastian
    Zhao, Rui
    Denteneer, Dee
    Berlemann, Lars
    PROCEEDINGS - 16TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, VOLS 1-3, 2007, : 1002 - +
  • [2] IEEE 802.11s MAC fundamentals
    Hiertz, Guido R.
    Max, Sebastian
    Zang, Yunpeng
    Junge, Thomas
    Denteneer, Dee
    2007 IEEE INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR SYSTEMS, VOLS 1-3, 2007, : 885 - +
  • [3] Performance Analysis of the IEEE 802.11s PSM
    Alam, Mirza Nazrul
    Jantti, Riku
    Kneckt, Jarkko
    Nieminen, Johanna
    JOURNAL OF COMPUTER NETWORKS AND COMMUNICATIONS, 2012, 2012
  • [4] IEEE 802.11S: THE WLAN MESH STANDARD
    Hiertz, Guido R.
    Denteneer, Dee
    Max, Sebastian
    Taori, Rakesh
    Cardona, Javier
    Berlemann, Lars
    Walke, Bernhard
    IEEE WIRELESS COMMUNICATIONS, 2010, 17 (01) : 104 - 111
  • [5] Implementation frameworks for IEEE 802.11s systems
    Garroppo, Rosario G.
    Giordano, Stefano
    Tavanti, Luca
    COMPUTER COMMUNICATIONS, 2010, 33 (03) : 336 - 349
  • [6] IEEE 802.11s Multihop MAC: A Tutorial
    Carrano, Ricardo C.
    Magalhaes, Luiz C. S.
    Saade, Debora C. Muchaluat
    Albuquerque, Celio V. N.
    IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2011, 13 (01): : 52 - 67
  • [7] Notes on Implementing a IEEE 802.11s Mesh Point
    Garroppo, Rosario G.
    Giordano, Stefano
    Iacono, Davide
    Tavanti, Luca
    WIRELESS SYSTEMS AND MOBILITY IN NEXT GENERATION INTERNET, 2008, 5122 : 60 - 72
  • [8] Synchronization and Beaconing in IEEE 802.11s Mesh Networks
    Safonov, Alexander
    Lyakhov, Andrey
    2008 INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS, VOLS 1 AND 2, 2008, : 462 - 467
  • [9] IEEE 802.11s网络及其性能评估
    姚岩炜
    吴越
    姜维
    信息安全与通信保密, 2011, (05) : 70 - 73
  • [10] Performance Evaluation of Wireless Mesh Networks using IEEE 802.11s and IEEE 802.11n
    Imboden, Tom
    Akkaya, Kemal
    Moore, Zach
    2012 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2012,