公元2009年8月24日午时11点，经过了十多个小时的空中飞行，终于抵达了这个传说中拥有者“加州阳光”的美国大城市，心里是满怀期待的吧！

      跟着随行的其他乘客在花费了2个多小时之后终于出关了，我昂着头，装着很熟悉的样子走出机场，其实心中忐忑的不行，YY了无数种情景，譬如找不到接机的xiaoga和leilei，甚至连被老黑劫我都想到了。直到在出口的尽头见到了那两个傻站着的呆子，才总算心安。

我啥也没想，坐上车就呼呼大睡了，不过这个“大城市”跟我想象中还是有很大差距了。跟上海比其他怎么显得那么的山寨呢？

      之后，到达了我现在住的地方，Co-op，每每有人问我这个地方的情况，我也不知道怎么解释，可以参见他们网页，很复杂。不过check-in的人动作太过慢了，足足花了2个多小时，啥也不清楚，就是不断的交钱、签名。临行前，杨sir让我练练英文签名，不过发现过来之后，写几次之后也就不用练了。之后去了Dashew Center国际留学生交流中心check-in，拿我的DS2019表什么的，这块就快多了，然后到系里报道的时候，因为导师不在，也没能搞定。这个时候已经感觉累得不行了，由于中午没吃饭，三个人都想着待会去Chinatown一顿“大餐”。我期盼已久的大餐啊，过去后才知道，是一个比肥肠低水准很多的湖南菜馆，叫“辣椒王”。那两个东部农村出来的土人，连连称赞，傻眼。不过这里也是米饭一人一块钱（美元），管到饱，我心里一直盘算着怎么才能把米饭价格成功降到五毛rmb（IEEE JJ，赶紧过来分享你的经验哈，这次可绝对的是高难度高标准哦，^_^）。晚上就去了Santa Monica的海边，夕阳西下，美景啊！

       对了，还去了那个传说中的Hollywood，那么长的街，发现里面的那些名字都不认识，企图找出Jackson未遂，就回来了。第二天干啥来着？我貌似忘了，去超市？（那应该是第一天去的？）总之很晕的啦，大概还有办银行卡吧。这天的饭饭大家都是在Coop吃的，那两个农村人吃的狂high无比，叫嚣着这里Buffet真是不错啊。我面对着面前的一堆莫名其妙的食物都不知道如何下手，sigh。

       第三天终于得以去了传说中的Universal Studio，这个真是不错的地方啊，由于是下午3点多后去的，很多没来得及玩，我们相约下周一回来再来一趟。又多不错，就不废话了，show PP先。

我正在拍PP，这个老外硬是凑了上来，胖子就是好玩啊。

这个球可是会转的哦。

太可怕了，从里面出来我还没回过神来

这只Donkey竟然能跟你对话

       体验了一把好莱坞电影的拍摄场景，这个tour很牛，照片没法体现，恨不得赶紧整个DV。这个好多场景啊，这个就没法说了，还是得现场自己看，自己体验才行。

        为了享受便宜的住宿（16块），当晚10点多我们从LA赶到Las Vegas，到达的时候都是凌晨2点多了。

        第四天：早上起来就中午了，去了paris吃了个自助，那个墨西哥大妈屁股真是大啊，跟个企鹅一样，好好玩！因为同行的是两个纯的爷们，他们只对“Sexy”之类的字样感兴趣，所以当晚就去看了个脱衣舞show，由于不准拍照，只能简单地描述了。

         两个白人MM的脸蛋很PP，可惜身材实在不咋地，详细形容词字眼，咱们私下交流；有个黑人MM感觉像是假的；…；貌似那个棕色MM身材真是不错啊，前凸后翘…  嗨，在这两个臭男生的带领之下，我纯洁的心灵啊…say byebye啦。

        第五天：换了一家Buffet继续了一顿，这家我很满意，有好多的Sushi，还有虾什么的，我至少吃了半盘的生虾，醋伴着芥末酱，吃着鲜虾，还是挺享受的。吃完了我们还拿包装了点干粮带在路上吃，嘿嘿。。。顺道还去了那个什么水库，把我给晒得，拍两张照，走人。

        第六天：Grand Canyon，原来美国人的旅游就是跟着Shuttle Bus，走到一个Point，下来看两眼，然后再走人的。没有见过大峡谷，第一次看到这种地貌，还不错。到此一游先。顺便给大家看看那个号称自己变瘦了的人，还是大胖子一个。然后又是连夜赶路…

        第七天：Zion National park，一直期盼再走前一天晚上的那段18湾来着，发现人家根本没打算做穿越。又是连夜的赶路啊…

        第八天：终于赶得上再玩一次Universal Studio了。

        others day：开始了我在Coop的正式生活，出去办了个手机，办SSN等等。

       从1月底到现在已经4个月过去了，上一篇日志是在上海的那天发的，想着也许能够很快就过了，算是给自己鼓点气吧！

       到目前为止4个月都快过去了，我的visa已经under administrative processing, the status is still pending。每天DOS的结果都是这样，checkee的日子真是郁闷啊。

       从一开始打算正常毕业，到现在心里做好了充分的准备延期毕业，如今突然觉得有点绝望了，对一开始的选择都有点失去了信心，感觉对未来开始茫然，好像一下子失去了目标的感觉。

       真的不知道什么时候才能结束，也不知道自己的选择是否正确，很是茫然啊！

     我把材料提交上去，好多那个MM都不收，给到那些financial support statement的时候只说了个congratulations。然后就说了个wait a minute，好像是到电脑里去看什么东西，然后直接递给我一个黄色的片片，说是被check了，需要2-8周的时间。

     郁闷，看着那么多人都pass，不过貌似绝大部分人都是来申请去美国照顾人的什么的。貌似瞅见我旁边的一个MM在另外一个帅帅的OA那里轻轻松松的就pass了，好像也是类似J1之类的签证，我那个嫉妒啊！

     没办法了，只有等咯~

纸醉金迷，烟雾迷绕，看旦伶眼波流转，看戏也看人生。

昨晚跟小南一个兴起，杀到元一去看了首映，回来的路上难掩心中的激动。我不懂京剧，无法品评，我只知道那样的文化，那样的艺术，很让人喜欢。我很俗，希望一切能够使人沉迷的东西，喜欢胡吃海喝，喜欢乱侃一气。对于艺术，我只能附庸这风雅，能让人甘愿为之沉迷，为之奋身该有多大的情怀，又该有多婉转的情愫啊！都说搞艺术的都是疯子，因为他们疯狂的近乎偏执，我是个挺平庸的人，现实中不敢的，却在戏中能看到。所以我也爱看电影，不管好看不好看的，我喜欢。喜好那片刻的沉溺！

站在路上等出租车，天凉了，风吹的脸痛，我把头缩着，而这刻确是我真实的人生，ws而空虚的感觉！

不喜欢这个季节，放佛寒冬的前奏...

天生的体质，这个季节开始总是手脚冰凉，穿再多衣服都不行。

手指敲打键盘 偶尔伸不直 双手搓一搓 勉强还算灵活

唏嘘自己太懒 总是懒得过去再盛一杯热水

懒得连那两步的距离都不愿迈过去

懒懒的窝在床上 纵容自己

抖一抖身上的寒气 继续埋到辈子里

      在小嘎过去申请visa之前，就已经对于那个“。。。。”闻名已久，我俩还计划了半天，说千万别遇到那谁谁...

      躲不过去终究还是躲不过去啊，事先怎么计划都是没有用的，照样的啥也没问直接就是被check了，太虐了~

      只能期望我到时候过去的时候不要这么有缘的又遇到她，嘿嘿~~

      PS：点名，小弟，你check可过了哈？

希望一切顺利

不要被check

不要被refuse

=============================================================

         但愿我的材料早日能到

PS：那套奥运T-shirt我俩都买到了，爽翻了~

      今天跟小嘎逛了一下百盛，在ad看见一很PP的一套奥运运动服，那个营业MM说要2008，因为限量2008。丫限量的果然贵啊～

      好不容易找了件买得起的奥运T-shirt，试了半天，小了点。那个GG电话过后说是如果要的话10分钟就可以调到货。我豪气万丈的说“两件都要”，然后就等小嘎试完他的号就OK。nnd，也就那么1分钟的时候，准备要付钱走人的时候，那位GG告知没了，最后一件也被人拿走了。。。

      我愤愤不已，当场就走人，还把眼镜忘在了试衣间～

      为了弥补一下自己难以填平的物欲，跑到古井大吃了一顿，回头结账的时候才想起学生证可以打折，可惜我们都没带。。。55555555，200+大洋没了，后来想想真是恨啊，当场打个车回来拿了学生证还能赚个70呢～郁闷。。。

      都是这个衣衣惹得祸。。。

      淘宝地址：http://auction1.taobao.com/auction/item_detail-db1-9b059c881615341ed7937eb0053c6343.jhtml

      这会我们两个白痴正对着淘宝上这件衣服流口水，猜测这家店的可信度～

      小嘎，这周末上海签完证顺便逛逛那个南京路附近的那个AD特别特别大的店吧，兴许有呢～我要穿着它到鬼子面前去炫耀去。。。哼唧～

郁闷...

发发牢骚 聒噪两句

却发现没了心情

想生气 人懒惰了

想振作 自泄气了

博客 我也很久没写了

 

PS：明天就要带着研一的同学去上海调研了，明日抵达上海。

实验室目前有一大红星——绯闻男主角大胖同学

我和xbox给他暴露一把

红星非常紧张 修改了yixbao的后台管理页面名称

做法——mv

我通过history查到了他刚刚使用过的命令

遂登录

红星再度紧张  修改了mysql中的位置

我赶紧查询了config

红星一个紧张，把mysql的root密码给修改了

我一个劲的搜寻要把root密码找回来

红星已经快要崩溃   关闭了yixbao

...

一通较劲 ...

关键字：可爱多

“一天一个可爱多。。。”

主要思想如下：

1. 利用线性规划得到相应的routing，并把所有的链路上的load给标记上——这里主要是刻画flow的时候采用(S,R,D)，其中分别表示源节点，目的节点，该流的负载需求，那么routing就是把这个流通过变化转化的。这里的约束条件很简单，分别对应在各个相应了容量限制（所被分配后的负载要小于节点上各个radio的容量和）、流限制（对于转发节点来说，上下行是相等的）、转发限制（通过routing的转发函数（需求d）得到的综合需要恰好等于实际转发路径上的load总和）

2. 根据上述最后得到各个路径上的负载情况，做相应的资源分配，这里里面主要是对于信道的分配，radio的选择。（对流首先确定分配给哪个radio，然后是该radio采用哪个信道）。两个步骤完成：

• Radio-Flow Association：这个就是首先确定上下行接口集合，这里是通过贪心算法进行分配的，总是分配轻负载的；
• Channel-Flow Association: 这里有两个约束需要分别解决，一个是Channel Dependency Constraint：这个解决的方法也是挺简单的，就是用两个队列来确定从而得到相应的group（这个group代表一个group里面的都必须采用同一信道）；channel number constraint：由于得到的group数目可能大于信道可分配数目，所以我们做分配的时候需要对这些group进行聚合，而聚合的方法也是很简单只需要保证一个目标函数最小。这个目标函数是干扰范围内的负载

大概就是这样的，感觉优点是描述的很清楚，缺点当然就是这种用理论来做问题的最大的毛病了，不实用。还有就是里面直接用负载来表示（有些假设给的太简单了），当然也是为了方便做，能得到相应的结果咯。里面的LP方法做路由到确实跟我之前向的方法是相同的。还有就是那个信道的分配，也还是有点意思的。具体的可看PPT，呵呵！

Route-Aware Load-Balanced Resource Allocation for Wireless Mesh Networks [Download: PPT: PDF]

   今天在网上搜索了半天，发现它的介绍跟图片真是相当的少啊。 好不容易搜出两张来，想想还真是好看！

    看来我要往网球届进军了，哈哈。

这篇文章的motivation比较牛，不说可实现性，但是思路很是巧妙。这里把内容贴出来。

文章的motivation：

已有的实验结果显示：在一方形区域中采用geographic routing，3%的区域中承载了网络中25%的数据信息。这个结果会使得攻击者只需攻击网络中3%的区域就能达到破坏网络中25%的信息的结果。另外，由于这种区域的存在，在此区域内传输比较频繁，这些节点上需要传输大部分的消息，从而导致他们的能量急剧的下降。现有的一些能量均衡协议（如GEAR）能够平衡的是局部的最优（邻居域），但是并不能避免这样的拥塞区域。

本文的方法：

定义了一个所谓的outer space，这个空间具有如下性质：

      对一个布置在空间S的多跳网络，固定一个节点u并在S中为其选择一个位置。然后把其他节点都均匀的随机部署。如果u在任意选择的两个节点v₁，v₂的最短路径上的概率与它的位置无关，那么S称为对称的。

（eg：圓不是一个对称空间，u如果选择为圆心位置，则其概率最高，另外可以得到的结论是对于一个凸区域（具有欧几里德距离）它都不是一个对称空间。）

本文就是把一般的网络图中的节点都映射到一个对称空间上来（这个称为Outer Space）

对于映射需要具备以下的属性

1）Φ是个单一映射；=>Φ^-1的定义是OK的;
2）如果x是S上一个随机均匀的点，那么Φ(x)在T上也是均匀随机的；=>S上的均匀传输在T上也是一样;
3）对于所有的r > 0，T上的每对u，v∈V，如果存在d_s(Φ(u),Φ(v))<=r，那么d_s(u,v)<=r.=>T上的路径都会通过Φ^-1映射回S上。

如何找这个映射文中没有说，不过给出了一个squar的映射，eg：

       假设原始网络是一个方形区域，对它一个比较好的Outer space的选择就是torus（三维面）.T可以表示为[0,t]×[0,t]，且u_x,u_y分别表示u在这个torus上的坐标。那么得到d_T的定义如下： ,其中 ，这里首先把这个三维的torus二维化（左边与右边链接，上边与下边链接，这样摊开）。一个映射 如下：

这样一个方形就被已平均概率映射到torus上，如上图所示。

路由：

借鉴的是geographic routing，称之为outer space geographic routing，思想如下：
      每个中继节点都看一下消息的目的x，然后转发给节点u,尽可能的st 最小。如上面的那个映射，对于节点来说它有四个可能的位置，这样也就有了四个可能的映射 ，那么对于两个节点来说，就有了更多的路径。如下图a是地理空间中节点u和v的路由，而b则是对应了四种可能的路由。

总结：

1. 这个的思想简单的说就是把现有的网络映射到一个outer space里面，然后再outer space里面利用geographic的最短路径路由找到相应的路径，然后再反映射回来；
2. 难点是找outer space，文中给出了一个例子就是那个square的那个；
3. 定理三是为了说明采用这种路由带来的开销是有界的，而最后有个仿真结果显示信息量的增加远没有这么多，大概在25%左右。

      最近实在是太忙了，本想在blog上锄锄草，一是懒，二是没有空闲时间。明天五一了，这个月也到了月末，上来聒噪一把！

个人近期目标：

• 完成项目的阶段工作——这个算是很紧急的啦，争取五一再推动一把，假期内搞个差不多，后期的推动工作就相对容易些了。
• 去盐城的PPT准备——算是一个总结工作吧，上次YY要杀到张林玲家里去，嘿嘿，小样最近背应该凉飕飕的吧。BTW：材料给你寄过去了，收一下哈！
• 攒钱搞定我的健康枕——我的颈椎啊！职业病啊！CS的女的真可怜啊，不利于美容、不利于养生、不能见到帅哥、不能享受生活...
• 找个大款送我一双B5——号称五一上市的海宁第五代AD网球鞋，我的第一次心动哇！丫我试了一双又一双，两眼心心冒啊冒，只能还丧气的对那个mm说“我没有钱”，然后灰溜溜的走开。天上掉下一把money让我冲动一把吧！！！

       念叨了N久，到了刚好这天的时候，差点就忘了，还好有人提醒！嘿嘿，JJ休怪哈，我可是很久之前就宣扬了哦，要不然那个提醒的人也压根不知道。

       这里恭祝IEEE JJ

                                                                                                   小胡子敬上

=================华丽的分割线======================================

小lily，不要嫉妒哦，我的祝福虽然没有准时奉上，可是我特意电话提醒某人你的生日的呢！

     麻将了两把，跟小嘎、xbox从步行街步行到西区，真是锻炼身体啊。回来后兴致依然很高，看到dp在线就找他聊一下学术问题，哈哈！暂时记录一下，以免今后忘记，很多工作要做哦。

1. Line Programing方法解决Mesh网络中节点部署问题（Placement）

1. Mesh网络中协议设计方法

      暂时就记录这么多吧！数学啊数学～