PrioMAC
Prioritized Medium Access Control
| CISTER/RF02/2005 5 years (Jul 2005 to Jun 2010) | |
| Summary: | A prioritized Medium Access Control (MAC) grants the right to access the medium to the computer node with the highest priority. Such a protocol was originally created for wireline networks; Controller Area Networks (CAN) is the most known one, and is currently deployed in 700 million units. We are transferring this idea to the wireless domain as well and exploring it to solve problems in real-time communication and collaborative distributed computing (wireless/wired sensor networks and cyber-physical systems). The research in prioritized MAC protocols has triggered a number of research initiatives and frameworks, listed below. WiDOM WiDOM or WiDOM-SBD is a prioritized MAC protocol for wireless networks. It is an adaptation of the dominance protocols (used in the CAN bus) to a wireless channel. WiDOM-MBD This extension to WiDOM, supports multiple broadcast domains, resolves the wireless hidden terminal problem and allows for parallel transmissions across a mesh network. Arbitration of messages is achieved without the notion of a master coordinating node, global clock synchronization or out-of-band signalling. WiDOM-MC We are also exploring the development of a simple globally prioritized multi-channel medium access control (MAC) protocol for wireless networks. Such a protocol should provide "hard" pre-run-time real-time guarantees to sporadic message streams, exploit a very large fraction of the capacity of all channels for "hard" real-time traffic and also fully utilize the channels with non real-time traffic when hard real-time messages do not request to be transmitted. WiSe-CAN We have been using CAN for efficient distributed computation of aggregated quantities. The use of such a prioritized MAC protocol is proposed to be in a way that priorities are dynamically established during runtime as a function of the sensed values involved in the specific distributed computation. Exploitating Prioritized MAC for Data Aggregation and Data Dissimination In a dominance-based MAC protocol the computer node contending with the highest priority (lowest number) is granted access to the medium. This election procedure can also be used to compute the minimum value of sensor readings distributed on different computer nodes and, remarkably, this computation can be performed with a time-complexity that is independent of the number of computer nodes. This procedure forms an important building block for other useful calculations; for example, it is possible to efficiently extract an interpolation of sensor readings and this can be performed with a time-complexity that is independent of the number of computer nodes. This is a crucial asset for addressing problems in future Large-Scale Dense Sensor Networks for Cyber-Physical Systems (CPS). A prioritized MAC protocol can be used to efficiently disseminate data when the topology is unknown. We are studying the problem of disseminating data from an arbitrary source node to all other nodes in a distributed system. We assume that nodes do not know the topology and that wireless broadcast is used. We propose new protocols which propagate data faster and uses fewer broadcasts. |
| CISTER Project Information: | http://www.hurray.isep.ipp.pt/activities/PRIOMAC/MainPage.ashx |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Thesis
Efficient Aggregate Computations in Large-Scale Dense Wireless Sensor Networks HURRAY-TR-100905
Nuno PereiraPhD Thesis. 10, Sep, 2010. Braga, Portugal.
Nuno PereiraPhD Thesis. 10, Sep, 2010. Braga, Portugal.
PDFJournal Papers
Efficient Computation of MIN and MAX in Multihop Networks (by exploiting a prioritized MAC protocol) HURRAY-TR-080901
Nuno Pereira, Björn Andersson, Eduardo Tovar, Paulo Manuel Martins de CarvalhoIntelligent Technical Systems, Springer Netherlands. 1, Apr, 2009, Volume 38. Part V, pp 233-246. Netherlands.
Nuno Pereira, Björn Andersson, Eduardo Tovar, Paulo Manuel Martins de CarvalhoIntelligent Technical Systems, Springer Netherlands. 1, Apr, 2009, Volume 38. Part V, pp 233-246. Netherlands.
A Scalable and Efficient Approach to Obtain Measurements in CAN-based Control Systems HURRAY-TR-061102
Björn Andersson, Nuno Pereira, Wilfried Elmenreich, Eduardo Tovar, Filipe Pacheco, Nuno CruzIEEE Transactions on Industrial Informatics (TII), IEEE. May 2008, Volume 4, Issue 2, pp 80-91.This document was previously entitled "Using a Prioritized MAC Protocol to Efficiently Compute Aggregated Quantities in a Single Broadcast Domain"
Björn Andersson, Nuno Pereira, Wilfried Elmenreich, Eduardo Tovar, Filipe Pacheco, Nuno CruzIEEE Transactions on Industrial Informatics (TII), IEEE. May 2008, Volume 4, Issue 2, pp 80-91.This document was previously entitled "Using a Prioritized MAC Protocol to Efficiently Compute Aggregated Quantities in a Single Broadcast Domain"
WiDom: A Dominance Protocol for Wireless Medium Access HURRAY-TR-070512
Nuno Pereira, Björn Andersson, Eduardo TovarIEEE Transactions on Industrial Informatics, IEEE. May 2007, Volume 3, Issue 2, pp 120-130.
Nuno Pereira, Björn Andersson, Eduardo TovarIEEE Transactions on Industrial Informatics, IEEE. May 2007, Volume 3, Issue 2, pp 120-130.
Conference or Workshop Papers/Talks
Elements of Scalable Data Processing HURRAY-TR-100510
Björn Andersson, Paulo Gandra de Sousa, Filipe Pacheco, Vinny Reynolds, Panayiotis Andreou, Pedro J. Marrón, Pedro J. Marrón9th International Workshop on Real-Time Networks (RTN 2010). 6, Jul, 2010. Brussels, Belgium.In conjunction with the 22th Euromicro Intl Conference on Real-Time Systems, July 7-9
Björn Andersson, Paulo Gandra de Sousa, Filipe Pacheco, Vinny Reynolds, Panayiotis Andreou, Pedro J. Marrón, Pedro J. Marrón9th International Workshop on Real-Time Networks (RTN 2010). 6, Jul, 2010. Brussels, Belgium.In conjunction with the 22th Euromicro Intl Conference on Real-Time Systems, July 7-9
New Schedulability Analysis for WiDom HURRAY-TR-100507
Maryam Vahabi, Björn Andersson22nd Euromicro Conference on Real-Time Systems (ECRTS 2010). 6 to 9, Jul, 2010, Work-In-Progress Session. Brussels, Belgium.
Maryam Vahabi, Björn Andersson22nd Euromicro Conference on Real-Time Systems (ECRTS 2010). 6 to 9, Jul, 2010, Work-In-Progress Session. Brussels, Belgium.
Improving the Reliability of WiDom in a Single Broadcast Domain HURRAY-TR-090610
Nuno Pereira, Björn Andersson, Eduardo Tovar, Paulo Manuel Martins de CarvalhoWork in Progress Session, IEEE Symposium on Industrial Embedded Systems (SIES'09), IEEE. 8 to 10, Jul, 2009, pp 144-147. Lausanne, Switzerland.
Nuno Pereira, Björn Andersson, Eduardo Tovar, Paulo Manuel Martins de CarvalhoWork in Progress Session, IEEE Symposium on Industrial Embedded Systems (SIES'09), IEEE. 8 to 10, Jul, 2009, pp 144-147. Lausanne, Switzerland.
Using a Prioritized Medium Access Control Protocol for Incrementally Obtaining an Interpolation of Sensor Readings HURRAY-TR-090704
Björn Andersson, Nuno Pereira, Eduardo Tovar, Ricardo F. T. Gomes7th Workshop on Intelligent Solutions in Embedded Systems (WISES'09), IEEE. 25 to 26, Jun, 2009, pp 29-36. Ancona, Italy.
Björn Andersson, Nuno Pereira, Eduardo Tovar, Ricardo F. T. Gomes7th Workshop on Intelligent Solutions in Embedded Systems (WISES'09), IEEE. 25 to 26, Jun, 2009, pp 29-36. Ancona, Italy.
Efficient Aggregate Computations in Large-Scale Dense WSN HURRAY-TR-081101
Nuno Pereira, Ricardo F. T. Gomes, Björn Andersson, Eduardo Tovar15th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2009), IEEE. 13 to 16, Apr, 2009, pp 317-326. San Francisco, CA, U.S.A..
Nuno Pereira, Ricardo F. T. Gomes, Björn Andersson, Eduardo Tovar15th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2009), IEEE. 13 to 16, Apr, 2009, pp 317-326. San Francisco, CA, U.S.A..
Highly Scalable Aggregate Computations in Cyber-Physical Systems: Physical Environment Meets Communication Protocols HURRAY-TR-090203
Eduardo Tovar, Björn Andersson, Nuno Pereira, Mário Alves, Shashi Prabh, Filipe Pacheco7th International Workshop on Real-Time Networks (RTN'08). 1, Jul, 2008. Prague, Czechia.
Eduardo Tovar, Björn Andersson, Nuno Pereira, Mário Alves, Shashi Prabh, Filipe Pacheco7th International Workshop on Real-Time Networks (RTN'08). 1, Jul, 2008. Prague, Czechia.
Localizing Objects in Large-Scale Cyber-Physical Systems HURRAY-TR-080502
Björn Andersson, Shashi PrabhInternational Workshop on Cyber-Physical Systems Challenges and Applications (CPS-CA'08). 11, Jun, 2008. Santorini Island, Greece.
Björn Andersson, Shashi PrabhInternational Workshop on Cyber-Physical Systems Challenges and Applications (CPS-CA'08). 11, Jun, 2008. Santorini Island, Greece.
Static-Priority Scheduling over Wireless Networks with Multiple Broadcast Domains HURRAY-TR-070118
Nuno Pereira, Björn Andersson, Anthony Rowe, Eduardo Tovar28th IEEE Real-Time Systems Symposium (RTSS'07), IEEE. 3 to 6, Dec, 2007, pp 447-458. Tucson, U.S.A..
Nuno Pereira, Björn Andersson, Anthony Rowe, Eduardo Tovar28th IEEE Real-Time Systems Symposium (RTSS'07), IEEE. 3 to 6, Dec, 2007, pp 447-458. Tucson, U.S.A..
Exploiting a Prioritized MAC Protocol to Efficiently Compute Interpolations HURRAY-TR-070630
Björn Andersson, Nuno Pereira, Eduardo Tovar12th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA'07), IEEE. 25 to 28, Sep, 2007, pp 1100-1106. Patras, Greece.
Björn Andersson, Nuno Pereira, Eduardo Tovar12th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA'07), IEEE. 25 to 28, Sep, 2007, pp 1100-1106. Patras, Greece.
Exploiting a Prioritized MAC Protocol to Efficiently Compute Min and Max in Multihop Networks HURRAY-TR-070502
Björn Andersson, Nuno Pereira, Eduardo Tovar5th Workshop on Intelligent Solutions in Embedded Systems (WISES '07), IEEE. 21 to 22, Jun, 2007, pp 239-249. Madrid, Spain.
Björn Andersson, Nuno Pereira, Eduardo Tovar5th Workshop on Intelligent Solutions in Embedded Systems (WISES '07), IEEE. 21 to 22, Jun, 2007, pp 239-249. Madrid, Spain.