Skip to main content

SeeR: Simulated Annealing-based Routing in Opportunistic Mobile Networks


Architecture of SeeR
Conceptual architecture of SeeR
Opportunistic Mobile Networks (OMNs) are characterized by intermittent connectivity among nodes. In many scenarios, the nodes attempt at local decision making based on greedy approaches, which can result in getting trapped at local optimum. Moreover, for efficient routing, the nodes often collect and exchange lot of information about others. To alleviate such issues, we present SeeR, a simulated annealing-based routing protocol for OMNs. In SeeR, each message is associated with a cost function, which is evaluated by considering its current hop-count and the average aggregated inter-contact time of the node. A node replicates a message to another node, when the latter offers a lower cost. Otherwise, the message is replicated with decreasing probability. Moreover, SeeR works based solely upon local observations. In particular, a node does not track information about other nodes, and, therefore, reduces the risk of privacy leaks unlike many other protocols. We evaluated the performance of SeeR by considering several real-life traces under plausible conditions. Experimental results show that, in the best case, SeeR can reduce the average message delivery latency by about 58%, when compared to other popular routing protocols.

Full-text of the article is available via ResearchGate. The source code of SeeR is also available.

If you are using SeeR, please cite it as:

B. K. Saha, S. Misra, and S. Pal, “SeeR: Simulated Annealing-based Routing in Opportunistic Mobile Networks,” IEEE Transactions on Mobile Computing, vol. 16, no. 10, pp. 2876–2888, Oct. 2017.
Labels:

Comments

  1. cherleenAugust 10, 2017 at 7:21 AM

    I have some problems since I want to add a malicious group of nodes as blackhole nodes into ONE and compare the network performance without blackhole nodes. I am strugling to get it started with introducing the blackhole nodes. Can you please help with any idea on how to go about it.

    ReplyDelete
    Replies
    1. Barun SahaAugust 10, 2017 at 6:27 PM

      A blackhole does not forward any message to other nodes. To achieve this, create a new routing class (by copying from an existing one), introduce a state variable indicating whether or not a router is blackhole, and disable the block of code for message replication accordingly.

      Delete
  2. Maya AaliyahDecember 28, 2019 at 12:22 PM

    Hello, I would like to appreciate your work. It’s a great platform got to learn a lot. Your data is really worthy. Thank you so much. Keep it up!

     Forex Trading

     Forex Market

     Forex

     Foreign Exchange Market

    ReplyDelete
  3. SandyDecember 30, 2019 at 3:44 PM

    It's very interesting, Thanks for sharing a valuable information to us & Knowledgeable also, keep on sharing like this.

    Stock Investor provides leatest Indian stock market news and Live BSE/NSE Sensex & Nifty updates.Find the relevant updates regarding Buy & Sell....

    Online Trading

    Currency Trading

    Equity Trading

    Stock Trading

    Trading

    Online Trading

    ReplyDelete
  4. pallaviJanuary 6, 2020 at 3:50 PM

    Nice Article. Thank you for sharing the informative article with us.
    This post is helpful to many people. stockinvestor.in is a stock related website which provides all stocks related information like new stocks and shares available in the stock market.
    equity shareholders
    tax in india

    ReplyDelete
  5. SandyJanuary 10, 2020 at 2:34 PM

    Great Information! Its looking Nice.Useful for me to develop my knowledge. Thank you!

    You can invest in stocks yourself by buying individual Stocks & Shares or mutual funds,IPOs, or get help investing in stocks by Visit stockinvestor.in
    Online Trading

    Currency Trading

    Demat Account

    ShareTrading

    ReplyDelete
  6. KomaliFebruary 6, 2020 at 10:56 AM

    Thanks for such a valuable and informative platform I find here.
    wish to learn more about stock market and stock/share market Live Updates from this site (stockinvestor.in)

    lic housing finance share price target
    tata power stock recommendation
    amarraja batteries
    jm financial share
    phillips carbon share price
    balrampur chini mills
    relaxo chappals
    bioscon ltd

    ReplyDelete
  7. latchu kannanJune 8, 2020 at 11:26 AM

    Great blog! with lot of nice and valuable information.

    AngularJS training in chennai | AngularJS training in anna nagar | AngularJS training in omr | AngularJS training in porur | AngularJS training in tambaram | AngularJS training in velachery

    ReplyDelete
  8. Digital WeekdaySeptember 1, 2020 at 2:54 PM

    Fake Bank Statement
    Fake Bank Statement
    Fake Bank Statement
    Fake Bank Statement
    Fake Bank Statement
    Fake Bank Statement
    Fake Bank Statement
    Fake Bank Statement

    ReplyDelete
  9. UnknownJuly 27, 2021 at 4:38 PM

    This is the correct site for every individual who might want to get some answers concerning this point. You understand such a lot of its practically intense to contend with you (not that I really would need to… HaHa). You certainly put a new turn on a theme which has been talked about for a very long time. Awesome stuff, simply extraordinary! news updates

    ReplyDelete

Post a Comment

Popular posts from this blog

Text Highlighting in Latex

While preparing a manuscript with Latex, it is often useful to highlight the changes made in the current revision with a different color. This can be achieved using the \ textcolor command provided by Latex. For example, \textcolor {red}{Hello World} would display the string "Hello World" in red color. However, the final/published copy of the manuscript does not contain any highlighted text. Therefore, if a large volume of changes were made, it becomes tiresome at the end to find and remove all the individual portions of highlighted text. This can be circumvented by defining a utility command to switch highlighting on and off as desired. In the following, we define a new Latex command, highlighttext , for this purpose. The command takes only a single argument—the text to be highlighted.     \usepackage {color}    % For highlighting changes in this version with red color   \newcommand { \highlighttext }[1] { \textcolor {red}{#1}}   % Remove all text highlighting
1 comment
Read more

Commonly Used Metrics for Performance Evaluation

The following metrics are commonly used when evaluating scenarios related to DTN protocols. Delivery ratio of the messages, Average message delivery latency Overhead ratio (of the underlying routing mechanism) Suppose that $M$ be the set of all messages created in the network and $M_d$ be the set of all messages delivered. Then, the delivery ratio is computed as $|M_d| / |M|$. Now let the $i^{th}$ delivered message was created at time $c_i$ and delivered at time $d_i$. Then the average message delivery latency is computed as $(\sum_{i = 1}^{|M_d|} (d_i - c_i)) / |M_d|$. Note that, in Statistics, mean, median and mode are all the measures of average. But "loosely speaking", unless otherwise specified, we refer to the "mean" value when we say "average." Nevertheless, the MessageStatsReport in the ONE simulator provides a measure of both the mean and median values wherever appropriate. One may refer the above metric as "end-to-end delay.
1 comment
Read more

The ONE KB has a new home

The ONE Knowledge Base is now hosted at http://theonekb.pythonanywhere.com/ If you are unaware, the ONE KB allows you to search the old email archives of the simulator's community. Therefore, if you have any question related to simulation, you may query the existing database at the above link. Chances are good that your question might already have been answered previously. If not, you can still post an email to the community's mailing list. Have you tried the ONE KB already? How was your experience? Was it helpful? Let me know in the comments!
8 comments
Read more