Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2011-01-18
2011-01-18
Ferris, Derrick W (Department: 2463)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
Reexamination Certificate
active
07872977
ABSTRACT:
A generalized multi-parameter mapping function aggregates decision criteria into a single virtual criterion to rank the potential relay candidates. Optimal rules for next hop relay as applicable to both transmitter-side selection and receiver-side election based forwarding schemes are also provided. Examples of network performance based on two optimization criteria include one-hop progress (greediness) and packet success rate (link quality). A suitable mapping function trades off the greediness for link quality. Simulation information is provided that indicates that the implementation according to the mapping function outperforms the reported transmitter-side link-aware forwarding schemes.
REFERENCES:
patent: 5295154 (1994-03-01), Meier et al.
patent: 6653932 (2003-11-01), Beamish et al.
patent: 2008/0188177 (2008-08-01), Tan et al.
Karim Seada et al., Energy-Efficient forwarding Strategies for Geographic Routing in Lossy wireless Sensor Networks, (ACM SENSYS, Baltimore, MD, Nov. 2004, pp. 108-121).
International Search Report and Written Opinion for PCT/US2008/065790 mailed Aug. 29, 2008.
B. Karp and H. T. Kung, “GPSR: Greedy perimeter stateless routing for wireless networks,” in Proc. ACM MOBICOM, Boston, MA, Aug. 2000, pp. 243-254.
M. Zorzi and R.R. Rao, “Geographic random forwarding (GeRaF) for ad hoc and sensor networks: Multihop performance” IEEE Trans. Mobile Comput., vol. 2, No. 4, pp. 337-348, Oct.-Dec. 2003.
S. De, “On hop count and Euclidean distance in greedy forwarding in wireless ad hoc networks” IEEE Commun. Letters, vol. 9, No. 11, pp. 1000-1002, Nov. 2005.
K. Seada, M. Zuniga, A. Helmy, and B. Krishnamachari, “Energy efficient forwarding strategies for geographic routing in lossy wireless sensor networks” in Proc. ACM SENSYS, Baltimore, MD, Nov. 2004, pp. 108-121.
S. Lee, B. Bhattacharjee, and S. Banerjee, “Efficient geographic routing in multihop wireless networks” in Proc. ACM MobiHoc, Urbana-Champaign, IL, May 2005, pp. 230-241.
M.R. Souryal and N. Moayeri, “Channel-adaptive relaying in mobile ad hoc networks with fading” in Proc. IEEE SECON Santa Clara, CA, Sep. 2005. pp. 142-152.
H. Fubler, J. Widmer, and M. Kasemann, “Contention based forwarding for mobile ad hoc networks” Elsevier Ad Hoc Networks, vol. 1, No. 4, pp. 351-369, Nov. 2003.
K. Egoh and S. De, “Priority-based receiver-side relay election in wireless ad hoc sensor networks” in Proc. IEEE IWCMC'06, pp. 1177-1182, Vancouver, British Columbia, Canada, Jul. 2006.
H. Takagi and L. Kleinrock, “Optimal transmission ranges for randomly distributed packet radio terminals” IEEE Trans. Commun., vol. COM-32, No. 3, pp. 246-257, Mar. 1984.
M. Mauve, J. Widmer, and H. Hartenstein, A survey on position based routing in mobile ad hoc sensor networks, IEEE Network Mag., vol. 15, pp. 30-39, Nov./Dec. 2001.
T. C. Hou and V. O. K. Li, “Transmission range control in multihop packet radio networks” IEEE Trans. Commun., vol. 34, No. 1, pp. 38-44, Jan. 1986.
A. Rao, C. Papadimitrou, S. Ratnasamy, S. Shenker and I. Stoica, “Geographic routing without location information” in Proc. ACM MOBICOM, San Diego, CA, Sep. 2003, pp. 96-108.
Egoh K. et al. Department of Electr. & Comput. Eng., New Jersey Inst. Of Technol., Newark, NJ: “A Multi-criteria Receiver-side Relay Election Approach in Wireless Ad Hoc Networks” MILCOM 2006 [Online] Oct. 23, 2006, -Oct. 25, 2006 XP002492255 US ISBN: 1-4244-0618-8 IEEE Xplore Retrieved from the Internet: URL: http://ieeexplore.ieee.org/xpls/abs—all.isp?arnumber=4086624> [retrieved on Aug. 14, 2008] the whole document.
International Preliminary Report on Patentability for PCT/US2008/065790 mailed Dec. 17, 2009.
Communication from the European Patent of Office for EP Application 08770115.7, mailed Jun. 30, 2010.
De Swades
Egoh Komlan
Ferris Derrick W
New Jersey Institute of Technology
Yeung Mang
LandOfFree
Multi-criteria optimization for relaying in multi-hop... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multi-criteria optimization for relaying in multi-hop..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-criteria optimization for relaying in multi-hop... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2624212