A journal version of this paper exists and is recommended:
"Capacity and Delay Tradeoffs for Ad-Hoc Mobile Networks,"
IEEE Transactions on Information Theory, June 2005.
1. Original CISS 2003 version demonstrating exact capacity and delay analysis, with
achievable tradeoff via redundant packet transfers:
M. J. Neely and E. Modiano,
"Improving Delay in Ad-Hoc Mobile Networks Via Redundant Packet
Transfers," Proceedings of the Conference on Information
Sciences and Systems, Johns Hopkins University March 2003.
2. Invited paper extending CISS 2003 and proving optimality of
the tradeoff delay/rate >= O(N):
M. J. Neely and E. Modiano, "Capacity and
Delay Tradeoffs for Ad-Hoc Mobile Networks," (Invited Paper) IEEE BroadNets 2004,
San Jose, CA, Oct. 2004. [PowerPoint Slides]
This work can also be found in Chapter 6
of my Ph.D. thesis [M. J. Neely,
Dynamic Power Allocation and Routing
for Satellite and Wireless Networks with Time Varying Channels, Ph. D.
Dissertation, Massachusetts Institute of Technology, LIDS, November 2003.]
Abbreviated History: The theory of Capacity/Delay tradeoffs is becoming somewhat
of a hot-topic, and several interesting results of this type are emerging.
Here is a shortened history of my own "Capacity and Delay Tradeoffs" paper:
My original CISS 2003 paper (March 2003)
proved the capacity results and demonstrated
achievability of the tradeoff Delay/Rate = O(N) (for the simplified iid mobility
model). Shortly after, I submitted the full version of the paper (which
contained the proof of _necessity_ of this tradeoff) to IEEE Infocom 2004, listing
the CISS 2003 reference in my bibliography.
This work was also Chapter 6 of my thesis (MIT 2003).
In my own (admittedly biased) opinion, it
was a truly beautiful result that I had full certainty would be accepted
at Infocom. =) So, in the summer of 2003 I advertised the result widely
and posted the Infocom submission
on my webpage even before hearing back about
whether or not it was accepted.
Surprisingly, the Infocom paper was rejected, due mainly b/c of perceived simiarity
between it and the CISS 2003 paper (one reviewer also, incorrectly, said the result
was wrong). Baffled, I just decided to submit it as a journal to IEEE Transactions
on Information Theory (October 2003). Having not formally presented the
necessity part at any conference,
I also submitted to the ISIT 2004 conference. But that was again
surprisingly rejected for unclear reasons. Eventually, the IEEE Information
Theory paper got accepted (getting all good reviews that recommended
only minimal changes). Eytan and I also
got invited to present at Broadnets 2004, so I eventually
presented the necessity results
at that conference.
The current journal version of the paper is basically
the same as the original infocom submission. However, the
journal version contains more details on
stochastic coupling. Also, while the journal version was being reviewed,
some other conference
results by El Gammal-Mammen-Prabhakar-Shah, Toumpis-Goldsmith, Lin-Shroff
came out. Thus, a year later when I was revising my accepted
journal paper, I took
the opportunity to write a new section (Section
VI.A), which briefly comments on these new related works
and their context to my own formulation.
I think this section is interesting, and I
encourage those interested in this field to read that section as well
as all of these related works.
NOTE: The original printed and bound journal version
of this paper contained a reference error that shifted
all references after  by one (due to a compiling mistake
just before printing). The majority of these references were
located in the 4th paragraph of the left hand side of page
1918. The PDF file given here on my webpage is the electronic
version of the paper, and does not have this reference error.
Back to M. J. Neely homepage