uwaloha.h

Go to the documentation of this file.

//
// Copyright (c) 2017 Regents of the SIGNET lab, University of Padova.
// All rights reserved.
//
// Redistribution and use in source and binary forms, with or without
// modification, are permitted provided that the following conditions
// are met:
// 1. Redistributions of source code must retain the above copyright
//    notice, this list of conditions and the following disclaimer.
// 2. Redistributions in binary form must reproduce the above copyright
//    notice, this list of conditions and the following disclaimer in the
//    documentation and/or other materials provided with the distribution.
// 3. Neither the name of the University of Padova (SIGNET lab) nor the
//    names of its contributors may be used to endorse or promote products
//    derived from this software without specific prior written permission.
//
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
// TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
// PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR
// CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
// EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
// PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
// OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
// WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
// OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
// ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 
#ifndef UWALOHA_H_
#define UWALOHA_H_
 
#include <fstream>
#include <iostream>
#include <map>
#include <mmac.h>
#include <queue>
#include <set>
#include <string>
 
#include <mphy.h>
 
#define UWALOHA_DROP_REASON_WRONG_STATE "WST"
#define UWALOHA_DROP_REASON_WRONG_RECEIVER "WRCV"
#define UWALOHA_DROP_REASON_UNKNOWN_TYPE "UPT"
#define UWALOHA_DROP_REASON_BUFFER_FULL "DBF"
#define UWALOHA_DROP_REASON_ERROR "ERR"
 
extern packet_t PT_MMAC_ACK;
 
typedef int pktSeqNum;
 
class UWAloha : public MMac
{
 
public:
    UWAloha();
 
    virtual ~UWAloha();
 
    virtual int command(int argc, const char *const *argv);
 
protected:
    enum UWALOHA_STATUS {
        UWALOHA_STATE_IDLE = 1,
        UWALOHA_STATE_BACKOFF,
        UWALOHA_STATE_TX_DATA,
        UWALOHA_STATE_TX_ACK,
        UWALOHA_STATE_WAIT_ACK,
        UWALOHA_STATE_DATA_RX,
        UWALOHA_STATE_ACK_RX,
        UWALOHA_STATE_NOT_SET,
        UWALOHA_STATE_CHK_ACK_TIMEOUT,
        UWALOHA_STATE_RX_IDLE,
        UWALOHA_STATE_RX_WAIT_ACK,
        UWALOHA_STATE_CHK_BACKOFF_TIMEOUT,
        UWALOHA_STATE_RX_BACKOFF,
        UWALOHA_STATE_WRONG_PKT_RX
    };
 
    enum UWALOHA_REASON_STATUS {
        UWALOHA_REASON_DATA_PENDING,
        UWALOHA_REASON_DATA_RX,
        UWALOHA_REASON_DATA_TX,
        UWALOHA_REASON_ACK_TX,
        UWALOHA_REASON_ACK_RX,
        UWALOHA_REASON_ACK_TIMEOUT,
        UWALOHA_REASON_DATA_EMPTY,
        UWALOHA_REASON_NOT_SET,
        UWALOHA_REASON_MAX_TX_TRIES,
        UWALOHA_REASON_START_RX,
        UWALOHA_REASON_PKT_NOT_FOR_ME,
        UWALOHA_REASON_WAIT_ACK_PENDING,
        UWALOHA_REASON_PKT_ERROR,
        UWALOHA_REASON_BACKOFF_TIMEOUT,
        UWALOHA_REASON_BACKOFF_PENDING,
    };
 
    enum UWALOHA_PKT_TYPE {
        UWALOHA_ACK_PKT = 1,
        UWALOHA_DATA_PKT,
        UWALOHA_DATAMAX_PKT
    };
 
    enum UWALOHA_ACK_MODES { UWALOHA_ACK_MODE = 1, UWALOHA_NO_ACK_MODE };
 
    enum UWALOHA_TIMER_STATUS {
        UWALOHA_IDLE = 1,
        UWALOHA_RUNNING,
        UWALOHA_FROZEN,
        UWALOHA_EXPIRED
    };
 
    class UWAlohaTimer : public TimerHandler
    {
 
    public:
        UWAlohaTimer(UWAloha *m)
            : TimerHandler()
            , start_time(0.0)
            , left_duration(0.0)
            , counter(0)
            , module(m)
            , timer_status(UWALOHA_IDLE)
        {
            assert(m != NULL);
        }
 
        virtual ~UWAlohaTimer()
        {
        }
 
        virtual void
        freeze()
        {
            assert(timer_status == UWALOHA_RUNNING);
            left_duration -= (NOW - start_time);
            if (left_duration <= 0.0)
                left_duration = module->mac2phy_delay_;
            force_cancel();
            timer_status = UWALOHA_FROZEN;
        }
        virtual void
        unFreeze()
        {
            assert(timer_status == UWALOHA_FROZEN);
            start_time = NOW;
            assert(left_duration > 0);
            sched(left_duration);
            timer_status = UWALOHA_RUNNING;
        }
 
        virtual void
        stop()
        {
            timer_status = UWALOHA_IDLE;
            force_cancel();
        }
 
        virtual void
        schedule(double val)
        {
            start_time = NOW;
            left_duration = val;
            timer_status = UWALOHA_RUNNING;
            resched(val);
        }
 
        bool
        isIdle()
        {
            return (timer_status == UWALOHA_IDLE);
        }
 
        bool
        isRunning()
        {
            return (timer_status == UWALOHA_RUNNING);
        }
 
        bool
        isExpired()
        {
            return (timer_status == UWALOHA_EXPIRED);
        }
 
        bool
        isFrozen()
        {
            return (timer_status == UWALOHA_FROZEN);
        }
 
        bool
        isActive()
        {
            return (timer_status == UWALOHA_FROZEN ||
                    timer_status == UWALOHA_RUNNING);
        }
 
        void
        resetCounter()
        {
            counter = 0;
        }
 
        void
        incrCounter()
        {
            ++counter;
        }
 
        int
        getCounter()
        {
            return counter;
        }
 
        double
        getDuration()
        {
            return left_duration;
        }
 
    protected:
        double start_time; 
        double left_duration; 
        int counter; 
        UWAloha *module; 
        UWALOHA_TIMER_STATUS timer_status; 
    };
 
    class AckTimer : public UWAlohaTimer
    {
 
    public:
        AckTimer(UWAloha *m)
            : UWAlohaTimer(m)
        {
        }
 
        virtual ~AckTimer()
        {
        }
 
    protected:
        virtual void expire(Event *e);
    };
 
    class BackOffTimer : public UWAlohaTimer
    {
 
    public:
        BackOffTimer(UWAloha *m)
            : UWAlohaTimer(m)
        {
        }
 
        virtual ~BackOffTimer()
        {
        }
 
    protected:
        virtual void expire(Event *e);
    };
 
    virtual void recvFromUpperLayers(Packet *p);
 
    virtual void Mac2PhyStartTx(Packet *p);
 
    virtual void Phy2MacEndTx(const Packet *p);
 
    virtual void Phy2MacStartRx(const Packet *p);
 
    virtual void Phy2MacEndRx(Packet *p);
 
    virtual double computeTxTime(UWALOHA_PKT_TYPE type);
 
    virtual void initPkt(
            Packet *p, UWALOHA_PKT_TYPE pkt_type, int dest_addr = 0);
 
    virtual double getBackoffTime();
 
    virtual void txData();
 
    virtual void txAck(int dest_addr);
 
    virtual void stateIdle();
 
    virtual void stateRxIdle();
 
    virtual void stateTxData();
 
    virtual void stateTxAck(int dest_addr);
 
    virtual void stateWaitAck();
 
    virtual void stateRxWaitAck();
 
    virtual void stateBackoff();
 
    virtual void stateRxBackoff();
 
    virtual void stateCheckAckExpired();
 
    virtual void stateCheckBackoffExpired();
 
    virtual void stateRxData(Packet *p);
 
    virtual void stateRxAck(Packet *p);
 
    virtual void exitBackoff();
 
    virtual void printStateInfo(double delay = 0);
 
    virtual void initInfo();
 
    virtual void
    refreshState(UWALOHA_STATUS state)
    {
        prev_prev_state = prev_state;
        prev_state = curr_state;
        curr_state = state;
    }
 
    virtual void
    refreshReason(UWALOHA_REASON_STATUS reason)
    {
        last_reason = reason;
    }
 
    virtual void
    incrCurrTxRounds()
    {
        curr_tx_rounds++;
    }
 
    virtual void
    resetCurrTxRounds()
    {
        curr_tx_rounds = 0;
    }
 
    virtual void updateRTT(double rtt);
 
    virtual double
    getRTT()
    {
        return (rttsamples > 0) ? sumrtt / rttsamples : 0;
    }
 
    virtual void updateAckTimeout(double rtt);
 
    virtual void
    updateLastDataIdRx(int id)
    {
        last_data_id_rx = id;
    }
    virtual void waitForUser();
 
    inline int
    getPktSeqNum(Packet *p)
    {
        int seq_num;
        hdr_cmn *ch = hdr_cmn::access(p);
        seq_num = ch->uid();
        return seq_num;
    }
 
    inline void
    putPktInQueue(Packet *p)
    {
        mapPacket.insert(pair<pktSeqNum, Packet *>(getPktSeqNum(p), p));
    }
 
    inline void
    eraseItemFromPktQueue(int seq_num)
    {
        map<pktSeqNum, Packet *>::iterator it_p;
        it_p = mapPacket.find(seq_num);
        if (it_p != mapPacket.end()) {
            Packet::free((*it_p).second);
            mapPacket.erase((*it_p).first);
        }
    }
 
    inline void
    putAckTimerInMap(int seq_num)
    {
        mapAckTimer.insert(pair<pktSeqNum, AckTimer>(seq_num, ack_timer));
    }
 
    inline void
    eraseItemFrommapAckTimer(int seq_num)
    {
        map<pktSeqNum, AckTimer>::iterator it_a;
        it_a = mapAckTimer.find(seq_num);
        if (it_a != mapAckTimer.end()) {
            mapAckTimer.erase((*it_a).first);
        }
    }
 
    virtual int
    getRemainingPkts()
    {
        return (up_data_pkts_rx - mapPacket.size());
    }
 
    virtual void
    incrUpperDataRx()
    {
        up_data_pkts_rx++;
    }
 
    inline int
    getUpLayersDataPktsRx()
    {
        return up_data_pkts_rx;
    }
 
    int max_tx_tries; 
    double wait_constant; 
    double backoff_tuner; 
    int max_payload; 
    int HDR_size; 
    int ACK_size; 
    double ACK_timeout; 
    int buffer_pkts; 
    double alpha_; 
    int max_backoff_counter; 
    int uwaloha_debug; 
 
    static bool initialized; 
    int last_sent_data_id; 
    bool print_transitions; 
    bool has_buffer_queue; 
    double start_tx_time; 
    double srtt; 
    double sumrtt; 
    double sumrtt2; 
    int rttsamples; 
    int curr_tx_rounds; 
    int last_data_id_rx; 
    int recv_data_id; 
    Packet *curr_data_pkt; 
    int txsn; 
    static const double prop_speed; 
    AckTimer ack_timer; 
    BackOffTimer backoff_timer; 
    UWALOHA_REASON_STATUS
    last_reason; 
    UWALOHA_STATUS curr_state; 
    UWALOHA_STATUS
    prev_state; 
    UWALOHA_STATUS prev_prev_state; 
    UWALOHA_ACK_MODES
    ack_mode; 
    static map<UWALOHA_STATUS, string> status_info; 
    static map<UWALOHA_REASON_STATUS, string>
            reason_info; 
    static map<UWALOHA_PKT_TYPE, string>
            pkt_type_info; 
    map<pktSeqNum, Packet *>
            mapPacket; 
    map<pktSeqNum, AckTimer> mapAckTimer; 
    ofstream fout; 
};
 
#endif /* UWUWALOHA_H_ */